J8 习题-6 奶牛的野餐

题目描述

猪爷爷的 $k$ 头牛，打算进行一次野餐！，原本第 $i$ 号牛正在第 $C_i$ 个农场中的某一个内吃草。农场用 $1$ 到 $N$ 连续编号。农场之间，通过 $M$ 条单向的道路连接。

奶牛们要聚集到同一个农场来举行野餐，但是（由于道路是单向的）某些牛可能只能到达某些农场。 请帮助猪爷爷点算，全部奶牛都能到达的农场，有多少个？因为只有在这样的农场，奶牛们才能在起义快乐地野餐

输入格式

第一行：三个用空格分开的整数，分别是：$k,n,m$

第二行，包含 $k$ 个整数，表示奶牛原本吃草的农场编号（第 $i$ 个整数表示第 $i$ 号牛所在的农场编号 $C_i$。

接下来 $m$ 行：每行包含两个用空格分开的整数，分别是 $A$ 和 $B$ ( $A \ne B$ )，表示有一条单向的道路，从农场 $A$ 直接连接到农场 $B$。

输出格式

一行一个整数，表示通过这些单向道路，所有牛都能够到达的农场的数量。

样例输出

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

样例输出

2

样例分析

农场两头牛分别在农场 $2$ 和 $3$ 号。

奶牛们能够集中到农场 $3$ 或 $4$。

数据范围

对于 $40\%$ 的数据：$1 \le K \le 10$；$1 \le N \le 10$；$1 \le M \le 100$； 对于 $60\%$ 的数据：$1 \le K \le 50$；$1 \le N \le 100$；$1 \le M \le 500$； 对于 $70\%$ 的数据：$1 \le K \le 50$；$1 \le N \le 100$；$1 \le M \le 1,000$； 对于 $100\%$ 的数据：$1 \le K \le 100$；$1 \le N \le 1,000$；$1 \le M \le 10,000$；$A \ne B$。