题目描述

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

编号为 $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$ 之间不存在相同的有向路；