农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路径都还能使用。 John的农场有P(1 <= P <= 30,000)个牛棚,编号1..P,有C(1 <= C <= 100,000)条双向路径连接这些牛棚, 路经 i 连接牛棚 a_i 和 b_i (1 <= a_i<= P; 1 <= b_i <= P)，路经可能连接 a_i到它自己,两个牛棚之间可能有多条路径.农庄在编号为1的牛棚。 N (1 <= N <= P)头在不同牛棚的牛通过手机短信告诉John它们的牛棚 j (2 <= j <= P)没有损坏,但是它们无法回到到农场。 当John接到所有短信之后,找出最小的不可能回到农庄的牛棚数目，这个数目包括损坏的牛棚，但不包括编号为1的牛棚。

* 第1行: 三个空格分开的数: P, C, 和 N * 第2..C+1行: 每行两个空格分开的数: a_i 和 b_i * 第C+2..C+N+1行: 每行一个数: j

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

4 3 1
1 2
2 3
3 4
3

3

样例解释:
牛棚3没有损坏，但牛棚3的牛不能回到1，可以确定牛棚2遭到损坏,从而导致牛棚2, 3, 4里面的牛无法回到农庄。