题目描述

奶牛们正在举行野餐！农夫约翰的$K$（$1 \leq K \leq 100$）头奶牛分别位于编号为$1$到$N$（$1 \leq N \leq 1,000$）的牧场中。牧场间通过$M$（$1 \leq M \leq 10,000$）条单向路径相连（不存在从一个牧场指向自身的路径）。

奶牛们希望聚集到同一个牧场进行野餐，但由于路径是单向的，某些奶牛可能只能到达部分牧场。请计算所有奶牛都能到达的牧场数量，这些牧场即为可行的野餐地点。

输入格式

• 第1行：三个空格分隔的整数$K$、$N$和$M$
• 第2至$K+1$行：每行一个整数，表示第$i$头奶牛所在的牧场编号
• 第$K+2$至$M+K+1$行：每行两个空格分隔的整数$A$和$B$，表示一条从牧场$A$到牧场$B$的单向路径

输出格式

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

输入样例1

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

输出样例1

2

样例解释

奶牛可能的聚集地点：

• 初始在牧场2的奶牛可到达：2→3→4
• 初始在牧场3的奶牛可到达：3→4 共同可到达的牧场为3和4，故输出2。

数据范围

• 奶牛数量$K$：1到100
• 牧场数量$N$：1到1,000
• 路径数量$M$：1到10,000

题目来源

USACO 2006年12月银组