#include<bits/stdc++.h>
using namespace std;
int k,n,m,c[1020],vis[1020],cnt[1020],u=0;
vector<int> v[1020];
void dfs(int x)
{
	for(int i=0;i<(int)v[x].size();i++)
	{
		if(!vis[v[x][i]])
		{
			vis[v[x][i]]=true;
			cnt[v[x][i]]++;
			dfs(v[x][i]);
			vis[v[x][i]]=false;
		}
	}
}
int main()
{
	scanf("%d %d %d",&k,&n,&m);
	for(int i=1;i<=k;i++)scanf("%d",&c[i]);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		v[a].push_back(b);
	}
	for(int i=1;i<=k;i++)
	{
		dfs(c[i]);
	}
	for(int i=1;i<=n;i++)
		if(cnt[i]>=1)
			u++;
	printf("%d",u);
	return 0;
}