题目描述

$K$ 只奶牛分散在 $N$ 个牧场．现在它们要集中起来进餐。牧场之间有 $M$ 条有向路连接，而且不存在起点和终点相同的有向路。 它们进餐的地点必须是所有奶牛都可到达的牧场。 那么，有多少这样的牧场所有奶牛都可以到达呢？

输入格式

第一行:三个正整数: $K, N,M$

第 $2$ 行到第 $K+1$ 行： 每一行包含一个整数，表示第 $i$ 头牛最初所在的牧场编号。

第 $K+2$ 行到第 $M+K+1$ 行： 每行包含两个由空格分隔的整数，分别表示 $A$ 和 $B$（两者都处于 $1$ 到 $N$ 之间，并且 $A$ 不等于 $B$），代表了一个从牧场 $A$ 指向牧场 $B$ 的单向路径。

输出格式

第 $1$ 行：一个整数，表示所有牛都能到达的牧场数量。

2 4 4
2
3
1 2
1 4
2 3
3 4

2

数据范围

对于 $100\%$ 的数据，$1 \le K \le 100$，$1 \le N \le 1000$，$1 \le M \le 10000$

提示

样例中，奶牛们可以在牧场 $3$ 或者牧场 $4$ 进餐 。