无权有向图 ,有 个节点和 条边,节点编号 。定义操作 ,表示若节点 的入度为零,即删除该点与它的所有出边,否则无操作。
现有操作序列 ,问操作后剩余点个数。
第一行三个正整数 ,分别表示点数、边数、操作数。
接下来 行,每行两个正整数 表示存在一条以编号为 的节点作为起点,编号为 的节点作为终点的有向边。
接下来 行,每行一个正整数 ,按顺序给出从第 次到第 次操作编号。保证 两两互异。
输出一个非负整数,表示剩余点数量。
3 2 3 1 2 1 3 2 3 1
2
3 2 3 1 2 1 3 1 2 3
0