题目描述

奶牛们正在进行一次野餐！农民John的K头牛，其中第i头牛在N个农场中的某一个内吃草。农场用1到N连续编号。农场通过M条单向的道路连接(没有一条道路连接同一个农场）。 奶牛们要聚集到同一个农场来举行野餐，但是(由于道路是单向的)某些牛可能只能到达某一部分农场。请帮助奶牛们确定有多少农场，使大家都能够到达的，这样伙伴们就可以在那些地方选择野餐的地点。

输入

第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

提示

【输入说明】

农场地图如上图所示，两头牛分别在农场2和3号。

【输出说明】奶牛们能够集中到农场3或4。

【数据规模】

对于40%的数据：1≤K≤10；1≤N≤10；1≤M≤100；

对于60%的数据：1≤K≤50；1≤N≤100；1≤M≤500；

对于70%的数据：1≤K≤50；1≤N≤100；1≤M≤1,000；

对于100%的数据：1≤K≤100；1≤N≤1,000；1≤M≤10,000；A≠B；