2834 - 开会

题目描述

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
说明

样例 1 说明

编号为 34 的村庄,可以作为开会的地点。

数据范围

1 \le K \le 1001 \le N \le 10001 \le M \le 100001 \le X,Y \le NX \neq YXY 之间不存在相同的有向路;

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 295
通过人数 139
金币数量 1 枚
难度 基础


上一题 下一题