题目描述

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

输入格式

第1行：三个空格分隔的整数，分别为：K、N和M。

第2..K+1行：第i+1行包含一个整数（1..N），该整数是奶牛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

提示

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