题目描述

K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．

牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．

她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？

输入格式

第01行输入三个整数：K,N,M

第02行到第k+1行：输入一个数字$c_i$表示第i头奶牛所处的牧场位置

第k+2行到第M+K+1行：有m条有向路径连接每行2个整数表示有向边的起点和终点

输出格式

输出共有1行，一个整数，表示满足进餐条件的牧场数量

样例

输入样例1

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

输出样例1

2 

数据范围与提示

输出样例中的2个地方是3和4