#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5,inf=1e9;
int n,m,q,a[MAXN],b[MAXN];
int dcnt,dfn[MAXN],low[MAXN],tp,stk[MAXN],scnt,bl[MAXN],sz[MAXN];
bool ins[MAXN];
vector <int> G[MAXN],E[MAXN],V[MAXN];
int ord[MAXN],deg[MAXN];
void tarjan(int u) {
	dfn[u]=low[u]=++dcnt,stk[++tp]=u,ins[u]=true;
	for(int v:G[u]) {
		if(!dfn[v]) tarjan(v),low[u]=min(low[u],low[v]);
		else if(ins[v]) low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]) {
		for(++scnt;ins[u];--tp) bl[stk[tp]]=scnt,ins[stk[tp]]=false,V[scnt].push_back(stk[tp]);
	}
}
int f[MAXN],g[MAXN],id[MAXN],d[MAXN];
vector <int> qy[MAXN];
int pr[MAXN],sf[MAXN],las[MAXN];
bool vis[MAXN];
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	memset(id,0x3f,sizeof(id));
	for(int i=1;i<=n;++i) cin>>a[i];
	for(int i=1;i<=q;++i) cin>>b[i],id[b[i]]=min(id[b[i]],i);
	for(int i=1,u,v;i<=m;++i) cin>>u>>v,G[u].push_back(v);
	for(int i=1;i<=n;++i) if(!dfn[i]) tarjan(i);
	for(int i=1;i<=n;++i) for(int j:G[i]) if(bl[i]!=bl[j]) E[bl[i]].push_back(bl[j]),++deg[bl[j]];
	queue <int> Q;
	for(int i=1;i<=scnt;++i) if(!deg[i]) Q.push(i);
	for(int i=1;i<=scnt;++i) {
		int u=ord[i]=Q.front(); Q.pop();
		for(int v:E[u]) if(!--deg[v]) Q.push(v);
	}
	for(int u=1;u<=scnt;++u) {
		int t=inf;
		for(int x:V[u]) t=min(t,id[a[x]]);
		qy[t].push_back(u);
	}
	for(int i=q,hd=0;i>=1;--i) {
		sf[i]=hd,pr[hd]=i,hd=i;
		if(las[b[i]]) {
			int x=las[b[i]];
			sf[pr[x]]=sf[x],pr[sf[x]]=pr[x];
		}
		las[b[i]]=i;
		for(int u:qy[i]) {
			for(int x:V[u]) vis[a[x]]=true;
			d[u]=inf;
			for(int t=hd;t;t=sf[t]) if(!vis[b[t]]) {
				d[u]=t; break;
			}
			for(int x:V[u]) vis[a[x]]=false;
		}
	}
	for(int o=scnt;o>=1;--o) {
		int u=ord[o]; f[u]=g[u]=inf;
		for(int v:E[u]) f[u]=min({f[u],f[v],g[v]});
		int t=inf;
		for(int x:V[u]) t=min(t,id[a[x]]);
		if(t+1>=f[u]) continue;
		if(V[u].size()==1) g[u]=t;
		else {
			int h=min(f[u]-1,d[u]);
			if((h-t)%2==0) ++t;
			g[u]=f[u]=t;
		}
//		for(int i:t[u]) if(i+1<f[u]) {
//			g[u]=i;
//			if(sz[u]>1) f[u]=i;
//		}
	}
	for(int i=1;i<=n;++i) cout<<(f[bl[i]]==inf?-1:f[bl[i]]-1)<<" \n"[i==n];
	return 0;
}