2084 - 树的联通节点
描述

给你一棵树,树上有 NN 个顶点,编号为 11NNii -th 边连接顶点 AiA_iBiB_i

考虑从这个图中删除一些边和顶点(可能为零)后可以得到一棵树。求这样一棵树中包含所有 KK 指定顶点 V1,,VKV_1,\ldots,V_K 的顶点的最小数目。


输入

一个数字N和K;

接下来N行,每行两个数字u和v,表示u和v的连边

最后一行k个数字,表示指定的k个点

输出

最少需要几个点,才能保证链接

样例

输入
复制

7 3
1 2
1 3
2 4
2 5
3 6
3 7
1 3 5

输出
复制

4

输入
复制

4 4
3 1
1 4
2 1
1 2 3 4

输出
复制

4

输入
复制

5 1
1 4
2 3
5 2
1 2
1

输出
复制

1
提示

- 1KN2×1051 \leq K \leq N \leq 2\times 10^5

- 1Ai,BiN1 \leq A_i,B_i \leq N

- 1V1<V2<<VKN1 \leq V_1 < V_2 < \ldots < V_K \leq N

- 给定图形是一棵树。

- 所有输入值均为整数。

样例1说明:

下图左边显示的是给定的树。右图是包含所有顶点 

1,3,5 的顶点数最少的树。



题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0