无权有向图 G(n,m)G(n, m)G(n,m),有 nnn 个节点和 mmm 条边,节点编号 1,2,⋯ ,n1,2,\cdots, n1,2,⋯,n。定义操作 rm(x)rm(x)rm(x),表示若节点 xxx 的入度为零,即删除该点与它的所有出边,否则无操作。
现有操作序列 rm(x1),rm(x2),⋯ ,rm(xk)rm(x_1), rm(x_2), \cdots, rm(x_k)rm(x1),rm(x2),⋯,rm(xk),问操作后剩余点个数。
第一行三个正整数 n,m,kn, m, kn,m,k,分别表示点数、边数、操作数。
接下来 mmm 行,每行两个正整数 u,vu,vu,v 表示存在一条以编号为 uuu 的节点作为起点,编号为 vvv 的节点作为终点的有向边。
接下来 kkk 行,每行一个正整数 xix_ixi,按顺序给出从第 111 次到第 kkk 次操作编号。保证 xix_ixi 两两互异。
输出一个非负整数,表示剩余点数量。
3 2 3 1 2 1 3 2 3 1
2
3 2 3 1 2 1 3 1 2 3
0
1≤n, m, k≤2⋅1051 \le n,\ m,\ k \le 2 \cdot 10^51≤n, m, k≤2⋅105
1≤u, v, x≤n1 \le u,\ v,\ x \le n1≤u, v, x≤n