A 国有 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市 a，需要经过 个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在 个城市中最靠前的。
现在小 A 想知道火车经过这 个城市后所经过的道路数量。
第一行三个整数 ，表示城市数量、需要经过的城市数量，火车开始时所在位置。
接下来 行，每行两个整数 和 ，表示 和 之间有一条双向道路。
接下来一行 个整数，表示需要经过的城市。
一行一个整数，表示火车经过的道路数量。
样例输入
5 4 2 1 2 2 3 3 4 4 5 4 3 1 5
样例输出
9