#3910. 火车

题目描述

A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一

路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次

行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过

这m 个城市后所经过的道路数量。

输入格式

第一行三个整数 n、m、a，表示城市数量、需要经过的城市数量，火车开始

时所在位置。

接下来 n-1 行，每行两个整数 x和y，表示 x 和y之间有一条双向道路。

接下来一行 m 个整数，表示需要经过的城市。

输出格式

一行一个整数，表示火车经过的道路数量。

样例

样例输入

5 4 2   

1 2   

2 3   

3 4   

4 5   

4 3 1 5 

样例输出

9 

数据范围与提示

N<=500000 ,M<=400000