题目描述

奶牛正在野餐！农民约翰的每头 $K$（$1 \le K \le 100$）头奶牛都在 $N$（$1 \le N \le 1000$）个牧场中的一个牧场上放牧，方便地编号为 1 到 N。牧场由 $M$（$1 \le M \le 10000$）条单向路径连接（没有路径将牧场与自身连接）。

奶牛想聚集在同一个牧场野餐，但（因为有单行道）有些奶牛可能只能去一些牧场。通过计算所有奶牛可以到达的牧场数量来帮助奶牛，从而确定可能的野餐地点。

输入格式

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

第 2 到 $K+1$ 行：第 $i+1$ 行包含一个整数（1 到 N），该整数是奶牛 $i$ 正在放牧的牧场的编号。（分别表示每头奶牛所在的牧场编号）

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

输出格式

第 1 行：单个整数，即所有奶牛通过单向路径可到达的牧场数量。

输入数据 1

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

输出数据 1

2

提示

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