给你一个有向图,这个图有 个节点 , 条有向边,每一个节点的出度最多为 1,有 个关键节点,这 个关键节点可以顺着有向边移动,每一个节点经过一条边的代价是 1,问这个 个点移动到同一个点的最小代价,保证图连通,没有重边,没有自环。
输入描述:
第一行输入 ,分别表示节点数量,关键节点数量。第二行 个数 ,表示第 个关键节点。接下来 行,每行两个数 ,表示一条从 连向 v 的边。


输出描述:
输出一个 表示最小代价。保证答案一定存在。
示例1

输入

6 3
1 3 5
1 4
2 4
3 4
4 5
5 6

输出

4

说明

最后汇聚到 5 号结点是最优的,所以答案是 4
加载中...