题目描述

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

输入格式

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

下面 $K$ 行每行包含一个整数 $K_i(1 \le K_i \le N)$。表示第 $i$ 个奶牛所在的牧场。

下面 $M$ 行每行输入两个整数 $A,B$。表示 $A$ 牧场和 $B$ 牧场之间有一条单向路径。

输出格式

输出一个整数，表示所有奶牛都可以到达的牧场的数量。

样例

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

2

提示

样例1解释

所有奶牛都可以集合在3号或4号牧场。