题目背景

草原上的牧场之间修了许多单向栈道，旅游旺季到了，向导要把分散在各处的羊群赶到同一个牧场集合喂食。有些栈道只能单向通行，不是每个牧场都适合当集合点。

题目描述

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

输出格式

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

样例

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

2

提示

羊可以在 $3$ 号或 $4$ 号牧场集合。