题目描述

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

输入格式

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

第二行到第 $K+1$ 行，每行包含一个整数，对应每只奶牛所在的牧场编号

第 $K+2$ 行到 第 $M+K+1$ 行，每行两个整数 $A,B$，表示牧场 $A$ 到牧场 $B$ 有一条单向道路。（保证 $A \neq B$）

输出格式

符合题目要求的牧场数量

样例

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

2

样例说明

样例中，3号或4号牧场都可以。