题目描述

农夫$\red{John}$的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用.

$\red{FJ}$的农场有$\red{P(1 <= P <= 30,000)}$个牛棚,编号$\red{1..P. C(1 <= C <= 100,000)}$条双向路经联接这些牛棚,编号为$\red{1..C. }$路经$\red{i}$连接牛棚$\red{a_i}$和$\red{b_i (1 <= a_i<= P}$;$\red{1 <= b_i <= P).}$路经可能连接$\red{a_i}$到它自己,两个牛棚之间可能有多条路经.

农庄在编号为$\red{1}$的牛棚. $\red{N (1 <= N <= P)}$头在不同牛棚的牛通过手机短信$\red{report_j(2 <= report_j <= P)}$告诉$\red{FJ}$它们的牛棚$\red{(report_j)}$没有损坏,但是它们无法通过路经和没有损坏的牛棚回到到农场.

当$\red{FJ}$接到所有短信之后,找出最小的不可能回到农庄的牛棚数目.

这个数目包括损坏的牛棚. 注意:前$\red{50}$次提交将提供在一些测试数据上的运行结果.

输入格式

第$\red{1}$行: 三个空格分开的数: $\red{P, C, }$和 $\red{N}$

第$\red{2..C+1}$行: 每行两个空格分开的数: $\red{a_i }$和 $\red{b_i }$

第$\red{C+2..C+N+1}$行: 每行一个数: $\red{report_j}$

输出格式

第$\red{1}$行: 一个数,最少不能回到农庄的牛的数目$\red{(}$包括损坏的牛棚$\red{).}$

样例

输入样例

4 3 1
1 2
2 3
3 4
3

输出样例

3

提示

牛棚$\red{2}$遭到损坏,导致牛棚$\red{2, 3, 4}$里面的牛无法回到农庄.