{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"故事","value":{"format":"HTML","content":"守望者玛维在沼泽地区发现了“罪恶之书”的踪迹。“罪恶之书”严格意义上来说并非一本书,而是一个由恶魔尤迪安制作的邪恶魔法载体。尤迪安本是一位暗夜精灵族恶魔猎手,但他因为对力量的过度渴求而变为了一个邪恶的恶魔。在他被守望者玛维封印后,他留下的“罪恶之书”开始在他的控制下影响着周围的地区。玛维必须找到这本邪恶的书。这个地区有n个编号为从1到n的定居点。在沼泽中移动是非常困难的,所以人们正好走n-1条路。这些路径中的每一条连接一对定居点并且是双向的。而且,可以通过遍历一条或几条路径来达成任何其他解决方案的解决方案。两个定居点之间的距离是从一个定居点到另一个定居点必须经过的最少路径数量。罪恶之书可以附人们的灵魂中来控制人们前往各个定居点并传染更多灵魂。但这种魔法超出罪恶之书影响范围就会脱离灵魂,回到书中。现在,玛维得知了罪恶之书的影响范围是d。这意味着,如果“罪恶之书”位于某个定居点,它的魔法(例如,把人变成鬼,僵尸或狼人)会影响距罪恶之书所在地的距离为d或更小的其他定居点。玛维已经听说了受到罪恶之书影响的m个定居点,他们的号码是p1,p2,...,pm。请注意,罪恶之书也可能影响其他定居点,但尚且处在潜伏期,未被发现。 时间紧迫,地区内的暗夜精灵族居民们随时都有危险,玛维需要尽快找到罪恶之书。为了节省时间,她想要先确定哪些定居点可能是罪恶之书的所在地,然后她会彻底搜查那些地方。帮助她完成这个紧迫的任务。"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含三个空格分隔的整数n,m和d(1≤m≤n≤100000;0≤d≤n-1)。第二行包含m个不同的空格分隔的整数p1,p2,...,pm(1≤pi≤n)。然后n - 1行,每行描述该地区的路径。路径由一对空间分离的整数ai和bi来描述,代表该路径的末端。"}},{"title":"输出","value":{"format":"HTML","content":"打印一个数字 - 可能包含“罪恶之书”的定居点数量。玛维有可能收到一些有争议的信息,没有可能包含这本书的解决办法,在这种情况下,打印0。"}},{"title":"样例","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e\n \u003cpre\u003e6 2 3\u003cbr\u003e1 2\u003cbr\u003e1 5\u003cbr\u003e2 3\u003cbr\u003e3 4\u003cbr\u003e4 5\u003cbr\u003e5 6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"样例说明","value":{"format":"HTML","content":"\u003cdiv class\u003d\"note\"\u003e\n \u003cdiv class\u003d\"section-title\"Note/div\u003e\n \u003cp\u003e在这个样例中,“罪恶之书”的影响范围等于3,在定居点1和定居点2中已经注意到它的影响。因此,定居点3,4或5可以是罪恶之书的所在地。\u003c/p\u003e\n \u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/9a60ac4ba370fac43671723a3417ebd9?v\u003d1511244801\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" SRC\u003d\"CDN_BASE_URL/9a60ac4ba370fac43671723a3417ebd9?v\u003d1511244801\"\u003e \n \u003c/center\u003e\n\u003c/div\u003e"}},{"title":"提示","value":{"format":"HTML","content":"注意!罪恶之书只有1本!"}}]}