#include<bits/stdc++.h>
using namespace std;
#define N 3005
int n,m,k,a[N],b[N];
vector<int> G[N];
bool f[N][N],vis[N];
// void dfs(int u){
// 	for(int v:G[u]){
// 		if(vis[v])return;
// 		vis[v]=1,dfs(v);
// 	}
// }
void dfs(int i,int u){
	for(int v:G[u]){
		if(f[i][v])continue;
		f[i][v]=1;
		dfs(i,v);
	}
}
int main(){
	freopen("ans.in","r",stdin);
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=k;i++)scanf("%d",&b[i]);
	for(int i=1,u,v;i<=m;i++)scanf("%d%d",&u,&v),G[v].push_back(u);
	for(int i=k;i;i--){
		for(int t=1;t<=n;t++)if(!f[i+1][t]&&a[t]==b[i])
			dfs(i,t);
		// for(int s=1;s<=n;s++){
		// 	memset(vis,0,sizeof(vis));
		// 	dfs(s);
		// 	for(int t=1;t<=n;t++)if(vis[t]&&a[t]==b[i])
		// 		f[i][s]|=i==k|!f[i+1][t];
		// }
	}
	for(int s=1;s<=n;s++){
		bool fg=false;
		for(int i=1;i<=k;i++)if(f[i][s]){
			fg=true;
			printf("%d ",i-1);
			break;
		}
		if(!fg)printf("-1 ");
	}
}