#1215. 2020S2D6T1

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

题目描述

无权有向图 G(n,m)G(n, m),有 nn 个节点和 mm 条边,节点编号 1,2,,n1,2,\cdots, n。定义操作 rm(x)rm(x),表示若节点 xx 的入度为零,即删除该点与它的所有出边,否则无操作。

现有操作序列 rm(x1),rm(x2),,rm(xk)rm(x_1), rm(x_2), \cdots, rm(x_k),问操作后剩余点个数。

输入格式

第一行三个正整数 n,m,kn, m, k,分别表示点数、边数、操作数。

接下来 mm 行,每行两个正整数 u,vu,v 表示存在一条以编号为 uu 的节点作为起点,编号为 vv 的节点作为终点的有向边。

接下来 kk 行,每行一个正整数 xix_i,按顺序给出从第 11 次到第 kk 次操作编号。保证 xix_i 两两互异。

输出格式

输出一个非负整数,表示剩余点数量。

样例

样例输入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