奶牛们正在野餐！Farmer John 的每头 K (1 ≤ K ≤ 100) 头奶牛都在 N (1 ≤ N ≤ 1,000) 个牧场之一放牧，方便地编号为 1...N。牧场由 M (1 ≤ M ≤ 10,000) 条单向路径连接（没有路径将牧场与其自身相连）。

奶牛们想聚集在同一个牧场上野餐，但是（因为是单向路径）有些奶牛可能只能到达一些牧场。通过计算所有奶牛可以到达多少牧场来帮助奶牛，因此是可能的野餐地点。

K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有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 的单向路径.

输出格式 第 1 行：单个整数，表示所有奶牛通过单向路径可到达的牧场数量。

输入输出样例 输入 #1复制 2 4 4 2 3 1 2 1 4 2 3 3 4 输出 #1复制 2 说明/提示 奶牛可以在牧场 3 或 4 相遇。