问题描述

城市里有N(1≤N≤1000) 个适合户外运动的地点，有K(1≤K≤100) 个成员分散在这N个地点。由于他们参加了同一项户外活动，现在要集中到同一个地点去。

地点之间有M(1≤M≤10000) 条有向路连接，而且不存在起点和终点相同的有向路。活动地点必须是所有人都能到达的地方。那么，有多少这样的地点可以举办活动？

注：有向路即只有一个方向的路，如果③→④表示存在一条有向路，那么从③可以到④，从④无法到达③。

输入

第 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 的单向路径。

输出

一行，单个整数，即所有成员可通过单向路径到达的户外地点数量。

样例

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

2

样例说明

成员可以在户外地点 3 或 4 中聚集。

Limitation

1s, 1024KiB for each test case.