#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],ans[1000009],la[1000009],sz[1000009];
int low[1000009],dfn[1000009],st[1000009],col[1000009],top,co,num;
std::vector<int> tp[1000009];
void tarjan(int x){
    low[x]=dfn[x]=++num;st[++top]=x;
    for(int i=hd[x];i;i=nxt[i])
        if(!dfn[to[i]]){
            tarjan(to[i]);
            low[x]=std::min(low[x],low[to[i]]);
        } else if(!col[to[i]]) low[x]=std::min(low[x],dfn[to[i]]);
    if(low[x]==dfn[x]) {
        col[x]=++co;
        while(st[top]!=x) col[st[top--]]=co;
        --top;
    }
}
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-1)&&(la[to[i]]!=y+1)) {
            la[to[i]]=y+1;
            ans[to[i]]=y;
            rs2(to[i],y);
        } else {
            ans[to[i]]=y;
            la[to[i]]=y+1;
        }
    }
}
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;ans[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<=N;i++) {
        if(!dfn[i]) {
            tarjan(i);
        }
    }
    for(int i=1;i<=N;i++) {
        sz[col[i]]++;
        for(int j=hd[i];j;j=nxt[j]) {
            if(col[i]!=col[to[j]]) {
                tp[col[i]].push_back(col[to[j]]);
            }
        }
    }
    memset(hd,0,sizeof(hd));k=0;
    for(int i=1;i<=N;i++) {
        for(int j=0;j<tp[i].size();j++) {
            l(i,tp[i][j]);
        }
    }
    for(int i=1;i<=Q;i++) {
        for(int j=0;j<t[c[i]].size();j++) {
            int x=t[c[i]][j];
            x=col[x];
            if(as[x]==-1) {
                if(sz[x]>1) {
                    as[x]=i-1;
                }
                rs(x,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];
            x=col[x];
            if(la[x]!=i+1) {
                if(sz[x]>1) {
                    la[x]=i;
                    ans[x]=i-1;
                }
                rs2(x,i-1);
            } 
        }
    }
    for(int i=1;i<=N;i++) {
        printf("%d ",ans[col[i]]);
    }
}