题目描述

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

输入格式

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

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

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

输出格式

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

样例

输入样例

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

输出样例

2

提示

输入详情：

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

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