#1063. cty的大型魔法

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: RBTsDefoliation

题目描述

JM有一个魔法果园,里面一共有 nn 棵苹果树,编号为 1,2,...,n1, 2, ..., n 。这些苹果树之间通过 mm 条魔法线相连,每一条魔法线以一棵苹果树 uu 作为起点,以另一颗苹果树 vv 作为终点,只要这条魔法线存在,我们就可以认为苹果树 vv 受到了苹果树 uu 的魔力保护。

假如你是cty,你站在果园后面的山上,准备对果园里的苹果树施放大型魔法。大型魔法的施法目标是果园里任意一棵苹果树,如果目标苹果树没有被任何苹果树的魔力保护(也就是说,不存在任何一条魔法线的终点是目标苹果树),那么大型魔法会摧毁目标苹果树以及所有以目标苹果树为起点或终点的魔法线;如果目标苹果树受到了至少一棵苹果树的魔力保护,那么大型魔法无效。

你胡乱施放了一连串大型魔法,现在你想知道果园里面还剩多少棵苹果树。你需要很快地计算出来,以便于逃跑。如果程序TLE的话,你就要被JM抓去喂qz哦 ^_^

输入格式

第一行三个正整数 n, m, kn,\ m,\ k ,分别表示果园里的苹果树个数、魔法线的个数、cty施放的大型魔法个数。

接下来 mm 行,每行两个正整数 u, vu,\ v 表示存在一条以编号为 uu 的苹果树作为起点,编号为 vv 的苹果树作为终点的魔法线。

接下来 kk 行,每行一个正整数 xx ,按顺序给出从第 11 次到第 kk 次大型魔法的目标苹果树编号。输入数据保证每行给出的目标苹果树没有被之前的大型魔法摧毁。

输出格式

输出一个非负整数,表示果园里面还剩多少棵苹果树。

样例

样例输入1

3 2 3
1 2
1 3
2
3
1

样例输出1

2

样例输入2

3 2 3
1 2
1 3
1
2
3

样例输出2

0

数据范围与提示

1n, m, k21051 \le n,\ m,\ k \le 2 \cdot 10^5

1u, v, xn1 \le u,\ v,\ x \le n