[Usaco2006 Dec]Cow Picnic 奶牛野餐

农夫约翰的 $K$ 头奶牛分散在 $N$ 个牧场中，牧场编号为 $1$ 到 $N$。牧场之间有 $M$ 条单向道路，且不存在起点与终点相同的道路。

奶牛们想要聚集在同一个牧场野餐。由于道路是单向的，一些奶牛可能无法到达某些牧场。

请计算有多少个牧场能够被所有奶牛到达，即有多少个牧场可以作为野餐地点。

输入格式

第一行包含三个以空格分隔的整数 $K$、$N$ 和 $M$，分别表示奶牛数量、牧场数量和单向道路数量。

接下来 $K$ 行，每行包含一个整数。第 $i$ 行的整数表示第 $i$ 头奶牛当前所在的牧场编号。

接下来 $M$ 行，每行包含两个以空格分隔的整数 $A$ 和 $B$，表示一条从牧场 $A$ 到牧场 $B$ 的单向道路。

输出格式

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

样例输入

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

样例输出

2

数据范围

• $1\le K\le 100$；
• $1\le N\le 1000$；
• $1\le M\le 10000$；
• $1\le A,B\le N$，且 $A\ne B$。

来源与许可

本题为 USACO 2006 December 试题「Cow Picnic 奶牛野餐」，题面与测试数据整理自 BZOJ。

样例 1

输入

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

输出

2