题目描述

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

输入格式

第$\red{1}$行输入$\red{K，}$$\red{N，}$$\red{M.}$

接下来$\red{K}$行，每行一个整数表示一只奶牛所在的牧场编号．

接下来$\red{M}$行，每行两个整数，表示一条有向路的起点和终点

输出格式

所有奶牛都可到达的牧场个数

样例

输入样例

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

输出样例

2

提示

输入详情：

4<--3
^   ^
|   |
|   |
1-->2

牧场布局如上图所示，牧场$\red{2}$和牧场$\red{3}$中有奶牛。