A3163. [USACO06DEC] Cow Picnic S
编程题
普及/提高-
知识点
题目描述
$K(1 \le K \le 100)$ 只奶牛分散在 $N(1 \le N \le 1000)$ 个牧场．现在她们要集中起来进餐。牧场之间有 $M(1 \le M \le 10000)$ 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？
Data Credits: [Macw07](https://www.acgo.cn/person/929871)。
Data Credits: [Macw07](https://www.acgo.cn/person/929871)。
输入格式
第一行输入三个整数，$K, N, M$。
接下来的 $K$ 行每行一个整数，表示每一头奶牛所在的牧场编号。
接下来的 $M$ 行每行两个整数 $(u, v)$，表示从牧场 $u$ 到 $v$ 有一条有向边。
接下来的 $K$ 行每行一个整数，表示每一头奶牛所在的牧场编号。
接下来的 $M$ 行每行两个整数 $(u, v)$，表示从牧场 $u$ 到 $v$ 有一条有向边。
输出格式
输出一个整数表示答案。
输入输出样例
输入 #1
2 4 4 2 3 1 2 1 4 2 3 3 4
输出 #1
2