P2944 [USACO09MAR] Earthquake Damage 2 G

题目描述

给定一个含 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边连接点 $a_i$ 和 $b_i$( $a_i$ 有可能和 $b_i$ 相等)。

由于地震，某些点被损坏，但所有边没有损坏。

给出 $k$ 个无法到达点 $1$ 的点 $p_i$ ，求最少有多少损坏的点。

输入格式

第一行三个整数： $n \ m \ k(1 \le k \le n \le 3000,1 \le m \le 20000)$。

下来 $m$ 行，每行两个整数 $a_i \ b_i$。

下来 $k$ 行，每行一个整数 $p_i$。

输出格式

一行一个整数，代表最少有多少损坏的牧场。

样例输入

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

样例输出

1

样例解释