#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],vi[1000009],v2[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(as[to[i]]==y&&(!v2[to[i]])) {
            v2[to[i]]=1;
            rs2(to[i],y);
        } else if(as[to[i]]==y-1&&(vi[to[i]]==0)) {
            vi[to[i]]=1;
            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;
    }
    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);
            }
        }
    }
    bool la=0;
    for(int i=Q;i>=1;i--) {
        bool ff=0;
        for(int j=0;j<t[c[i]].size();j++) {
            int x=t[c[i]][j];
            if(as[x]<i-1) continue;
            if((as[x]>i)||(as[x]==i&&v2[x]==0)||(as[x]==i-1&&vi[x]==0)) {
                rs2(x,i-1),ff=1;
            } 
        }
        la=ff;
    }
    for(int i=1;i<=N;i++) {
        int aq=as[i];
        if((aq!=-1)&&vi[i]) aq++;
        printf("%d ",aq);
    }
}