在小A解读完手机信息后,得到了特工们的位置情报以及他们最近将会又一次聚会(除了谈论了关于抓捕小A和小C的事情外,主要谈论了关于走私事情…)
因为小C原本是他们的内部人员,所以她知道这个组织有一个习惯,即特工们每次选择聚会的城市,他们都会选择使所有组员所在市距离聚会城市的路程的和最小的城市,而且每个城市最多有一名特工。
现在,小A知道了特工们的所在位置,小A根据城市地图绘制了一副简易图,图的如下信息:
1,有一副n个节点的双向无环图,每个节点表示一个城市。
2,每条边默认距离为1。
3,有m个城市里住了他们的组员。
根据这些信息,得出一个城市编号X(1<=X<=n),使X到这m个城市的距离的和最小。
小A知道这是他反击的机会,他需要证据,他不想在和小C一直过着颠簸流离的逃亡生活。他需要获取更多关于走私的信息,他才有足够多的证据端了这个组织.因此,他必须找到这个聚会城市、
有多组测试案例
第一行输入两个正整数n和m。(2<n<=10000,1<m<=n)
第二行接下来输入m个正整数mi,表示城市mi有1名特工(mi!=mj,i!=j)、
接下来有n-1行,每一行输入两个正整数a和b,表示城市a和城市b相连、
对于每组测试案例,输出符合的城市编号,如果有多个城市符合要求,则输出编号最小的那个城市、
8 4 4 3 6 7 4 7 5 6 1 8 1 3 7 5 5 2 5 3
5