Coding is the closest thing we have to superpower ！
描述
给定n个结点的树，树上存在一个污染源（位置不确定），它可以污染与它距离不超过d的节点，现给出m个被污染的节点p_1, p_2, p_3, …, p_m，求污染源可能的位置数。
输入
第一行输入三个整数n, m, d (1 \le m \le n \le 10^5, 0 \le d \le n-1)。
第二行输入m个整数p_1, p_2, p_3, …, p_m (1 \le p_i \le n)。
接下来n-1行，每行两个整数a_i, b_i (1 \le a_i, b_i \le n, a_i \ne b_i)表示一条树边。
输出
输出一个整数，表示污染源可能的位置数目，如果不可能输出0。
样例
输入
6 2 3 1 2 1 5 2 3 3 4 4 5 5 6
输出
3
提示
样例解释：问号表示污染源可能的位置。
标签