时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(K\) 只奶牛分散在 \(N\) 个牧场。有 \(M\) 条有向路连接，而且不存在起点和终点相同的有向路。FJ想从某牧场出发到达所有 \(K\) 只牛的牧场。那么，有多少这样的牧场呢？

【输入格式】

　　第一行输 \(K,N,M\)。
　　接下来 \(K\) 行，每行一个整数表示一只奶牛所在的牧场编号。
　　接下来 \(M\) 行，每行两个整数，表示一条有向路的起点和终点。

【输出格式】

　　能到所有奶牛的牧场个数。

【输入输出样例】

　Input

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

　Output

2

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤K≤100\)，\(1≤N≤1000\)，\(1≤M≤10000\)。

【来源】

　　Mr.he