测试数据来自 system/1608

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

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

　Output

2

【数据说明】

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

【来源】

　　Mr.he