#include <bits/stdc++.h>
static char buf[1000000],*paa=buf,*pd=buf;
static char buf2[1000000],*pp=buf2;
#define getchar() paa==pd&&(pd=(paa=buf)+fread(buf,1,1000000,stdin),paa==pd)?EOF:*paa++
inline void pc(char ch){
    if(pp-buf2==1000000) fwrite(buf2,1,1000000,stdout),pp=buf2;
    *pp++=ch;
}
inline void pcc(){
    fwrite(buf2,1,pp-buf2,stdout);
    pp=buf2;
}
inline int read(void){
    int w=1;
    register int x(0);register char c(getchar());
    while(c<'0'||c>'9'){if(c=='-') w=-1;c=getchar();}
    while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return w*x;
}
int N,M,Q,a[1000009],hd[1000009],to[2200009],nxt[2200009],k,
as[1000009],c[1000009],ra[1000009];
void rs(int x,int y) {
    for(int i=hd[x];i;i=nxt[i]) {
        if(as[to[i]]==-1) {
            as[to[i]]=y;
            rs(to[i],y);
        }
    }
}
void rs2(int x,int y) {
    for(int i=hd[x];i;i=nxt[i]) {
        if(ra[to[i]]==-1&&(abs(y-as[to[i]])<=1)) {
            ra[to[i]]=y;
            rs2(to[i],y);
        }
    }
}
void l(int u,int v) {
    to[++k]=v;nxt[k]=hd[u];hd[u]=k;
}
std::vector<int> t[1000009];
signed main(void) {
    N=read();M=read();Q=read();
    for(int i=1;i<=N;i++) {
        a[i]=read();
        t[a[i]].push_back(i);
        as[i]=-1;
        ra[i]=-1;
    }
    for(int i=1;i<=Q;i++) {
        c[i]=read();
    }
    for(int i=1;i<=M;i++) {
        int u=read(),v=read();
        l(v,u);
    }
    for(int i=1;i<=Q;i++) {
        for(int j=0;j<t[c[i]].size();j++) {
            if(as[t[c[i]][j]]==-1) {
                rs(t[c[i]][j],i-1);
            }
        }
    }
    for(int i=Q;i>=1;i--) {
        for(int j=0;j<t[c[i]].size();j++) {
            int x=t[c[i]][j];
            if(ra[x]==i||as[x]==-1) {
                rs2(x,i-1);
            }
        }
    }
    for(int i=1;i<=N;i++) printf("%d ",ra[i]);
}