hb有一个梦想,那就是他想当个冒险家,因此他经常逃课去冒险,不知道的人都以为他退学了。这一天早上,hb还是像往常一样逃课去冒险,但在晚上的时候,我们突然收到他的消息,他说他被困在了一座奇怪的孤岛上,岛上有n个地点,通过n-1条道路两两连通,hb刚开始在编号为x的地点,他向我们请求物资支援,于是,我们准备了m个物资,每个物资都有自己的投放地点,但为了惩罚hb,这些物资不会一次性投放,只有当hb没有物资或者拾取了上一个物资,下一个物资才会投放。这并难不倒hb,但他太饿了以至于无法思考,求你帮他算出捡到所有物资所需要走的最短距离。
单组数据
第一行三个数字n,m,x分别代表地点的个数,物资个数,hb的初始位置,地点编号从1到n(1<=n,m<=40000)(1<=x<=n)
接下来n-1行,每行两个数a,b,代表地点a和b之间有一条路,距离为1
接下来一行m个数代表物资投放地点,物资严格按顺序投放。
输出一行一个数代表最短距离
5 4 1 2 3 4 5 3 5 1 5 2 3 4 5
7