Description

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

Input Format

第 $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$）

Output Format

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

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

2

Hint

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