#include<bits/stdc++.h>
using namespace std;
#define N 1000005
int n,m,k,a[N],b[N];
vector<int> G[N],F[N];
namespace sol1{
	bool f[3005][3005],vis[N];
	void dfs(int i,int u){
		for(int v:F[u]){
			if(f[i][v])continue;
			f[i][v]=1;
			dfs(i,v);
		}
	}	
	void work(){
		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++){
			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 ");
		}	
	}
}
namespace sol2{
	int mn[N],ans[N],g[N];
	void work(){
		for(int i=1;i<=n;i++)mn[i]=1e9,g[i]=1;
		// for(int v:G[1])cout<<v<<" ";puts("");
		for(int u=n;u;u--){
			for(int v:G[u])mn[u]=min({mn[u],a[v],mn[v]});
			for(int v:G[u]){
				if(mn[v]==mn[u])g[u]=min(g[u],g[v]);
				if(a[v]==mn[u]){
					if(mn[u]+1==mn[v])g[u]=min(g[u],ans[v]);
					else if(mn[u]!=mn[v]) g[u]=0;
				}
			}
			ans[u]=!g[u];
		}
		// for(int i=1;i<=n;i++)
		// printf("%d ",mn[i]);puts("");
		// cout<<ans[2]<<endl;
		// puts("");
		// cout<<ans[3]<<endl;
		for(int i=1;i<=n;i++)
			printf("%d ",mn[i]==1e9?-1:(!ans[i])+mn[i]-1);
	}
}
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[u].push_back(v),F[v].push_back(u);
	if(n<=3000)sol1::work();
	else sol2::work();
}