P2853 [USACO06DEC] Cow Picnic S

题目描述

$K(1 \le K \le 100)$ 只奶牛分散在 $N(1 \le N \le 1000)$ 个牧场．现在她们要集中起来进餐。牧场之间有 $M(1 \le M \le 10000)$ 条有向路径连接（没有路径将牧场连接到自身）。她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？

输入格式

第 $1$ 行：三个以空格分隔的整数，分别为：$K$, $N$, $M$。

第 $2$ 行到第 $K+1$ 行：每行包含一个整数 $C_i$（$1\le C_i\le N$），表示第 $i$ 头奶牛所在的牧场编号。

第 $K+2$ 行到第 $M+K+1$ 行：每行包含两个以空格分隔的整数 $A$ 和 $B$，表示一条从牧场 $A$ 到牧场 $B$ 的单向路径。（$1\le A,B\le N, A\neq B$）

输出格式

第一行：一个整数，即所有奶牛都可以到达的牧场数量。

输入输出样例 #1

输入 #1

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

输出 #1

2

说明/提示

奶牛可以在 $3$ 或 $4$ 号牧场相遇。