6077: BZOJ2077:[POI2004]WSC

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行三个整数1 < n, w, z < 106, n >= w+z+2, 城市从1...n标号, 东海岸的w 个城市标号1..w,西海岸的z个城市标号n-z+1..n. 接下来n-1 行表示铁路网络,每行两个数表示铁路连接的两个城市. 接下来一行一个整数p, 1 < p < w, 1 < p < z, 表示有p趟火车,接下来p个整数表示p趟火车出发的东海岸城市编号.


输出格式

一个整数表示最后到达的火车最快的到达时间.


样例输入

9 2 3
1 3
2 3
4 3
4 5
4 6
7 4
5 8
9 6
2
1 2

样例输出

4

提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: