题目描述

奶牛们要去野餐啦！ Farmer John 的 K（1 ≤ K ≤ 100）头奶牛各自在 N（1 ≤ N ≤ 1,000）个牧场中的某一个吃草，这些牧场编号为 1 到 N。牧场之间由 M（1 ≤ M ≤ 10,000）条单向路径连接（没有路径会从一个牧场指向自身）。 奶牛们希望在同一个牧场集合野餐，但由于路径是单向的，有些奶牛可能只能到达部分牧场。请帮奶牛们找出所有能被所有奶牛到达的牧场数量，这些牧场就是可能的野餐地点。

输入格式

• 第 1 行：三个用空格分隔的整数 K、N 和 M
• 第 2 到 K+1 行：第 i+1 行包含一个整数（1 到 N 之间），表示第 i 头奶牛所在的牧场编号
• 第 K+2 到 M+K+1 行：每行包含两个用空格分隔的整数 A 和 B（均在 1 到 N 之间且 A≠B），表示一条从牧场 A 到牧场 B 的单向路径

输出格式

• 第 1 行：一个整数，表示所有奶牛都能到达的牧场数量

输入输出样例

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

2

说明/提示

奶牛们可以在牧场 3 或 4 集合。