题目描述

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

输入格式

第一行：三个以空格分隔的整数，依次为 K、N 和 M。

第 2 到 K+1 行：每行包含一个整数 (1..N)，表示牛 i 所在的牧场编号。

第 K+2 到 M+K+1 行：每行包含两个以空格分隔的整数 A 和 B（1<=A,B<=N 且 A != B），表示从牧场 A 到牧场 B 的单向路径。

输出格式

第一行：一个整数，表示所有牛通过单向路径可以到达的牧场数量。

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

2

提示

牛可以在牧场 3 或 4 相遇。