描述

K 只奶牛分散在 N 个牧场中，牧场间有 M 条有向路径。要求找出所有奶牛都能到达的牧场数量（即：对每个奶牛初始位置，都存在一条有向路径能走到该牧场）。

输入输出格式

输入

第一行包含三个整数 K、N、M，分别表示奶牛数量、牧场总数、有向路径总数。 接下来 K 行，每行一个整数 C_i，表示第 i 头奶牛所在的牧场编号（1 ≤ C_i ≤ N）。 接下来 M 行，每行两个整数 A 和 B，表示一条从牧场 A 到牧场 B 的有向边（A → B）。

输出

一行一个整数，表示所有 K 头奶牛均能到达的牧场个数。

样例

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

2

限制

• 1 ≤ K ≤ 100
• 1 ≤ N ≤ 1000
• 1 ≤ M ≤ 10000
• 时间限制：1 秒；空间限制：64 MB
• 图中无自环，但可能存在重边（不影响 BFS/DFS 正确性）