P2932 [USACO09JAN] Earthquake Damage 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 30000,1 \le m \le 100000)$。

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

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

输出格式

一行一个整数，代表最少有多少无法到达 点 $1$ 的点。

输入输出样例 #1

输入 #1

4 3 1 
1 2 
2 3 
3 4 
3

输出 #1

3

说明/提示

$2$ 受损，导致 $2, 3, 4$ 无法返回1。