OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 K: 想跟我跳舞?天真

问题 K: 想跟我跳舞?天真

时间限制: 4 Sec  内存限制: 128 MB
提交: 75  解决: 38
[提交] [状态] [讨论版] [命题人:]

题目描述

前景提要:
    上次比赛你AC了某题,小Jin开心地邀请你跳舞…… 但是由于你不会(其实是不想)跳舞,就拒绝了他,小Jin很生气并丢给了你一道题说“你要是做不出来我就当场退役!”
    题目是这样:有一棵N个点的树,其中有K个关键点,这K个点任意两点间的路径会被覆盖,问你共有多少个点被覆盖了?

输入

先输入一个整数T,表示样例组数,对于每组样例第一行输入两个数N(1 <= N <= 1e5)和K(0 <= K <= N),分别表示点数量和关键点数量,接下来一行(如果有关键点的话)输入K个用空格分开的整数,表示K个关键点(保证没有相同的关键点),然后输入N - 1行,每行两个点u,v(1 <= u, v <= N),表示u,v之间有一条边,输入保证总点数不超过1e5。

输出

一行一个整数,表示被覆盖的点数。

样例输入 Copy

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

样例输出 Copy

4

提示

1,2,3,4这四个点会被覆盖。