有 N 个村庄,编号为 1 \sim N,其中有 K 个村庄驻扎着我军部队,村庄之间通过 M 条有向路连接。
现这 K 个部队的队长需要选择一个村庄一起开军事会议,安排接下来的作战计划。作为开会地点的村庄需满足,所有的队长可以从自己所驻扎的村庄沿着有向路,都可以汇集到该村庄。
请编程计算出,有多少个村庄满足条件?(注意,只需要考虑所有队长可以汇集到该村庄,不需要考虑队长返程的问题)
第 1 行,有 3 个整数 K,N,M,含义如题所述;
接下来 K 行,每行包含一个整数,分别代表每个部队所驻扎的村庄编号;
接下来 M 行,每行包含 2 个整数 X,Y,用空格隔开,表示编号为 X 的村庄到编号为 Y 的村庄之间,存在一条有向路。
输出一个整数,代表可以作为开会点的村庄数量。
2 4 4 2 3 1 2 1 4 2 3 3 4
2
编号为 3 和 4 的村庄,可以作为开会的地点。
1 \le K \le 100,1 \le N \le 1000,1 \le M \le 10000,1 \le X,Y \le N 且 X \neq Y,X 和 Y 之间不存在相同的有向路;
东方博宜OJ