#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=1e5+,K=;

int n,m,k,s,head[N],xnt,dis[N][K],a[N],q[K][N],h,t[K];

struct Ed{

  int next,to;

  Ed(int n=,int t=):next(n),to(t) {}

}ed[N<<];

void add(int x,int y)

{

  ed[++xnt]=Ed(head[x],y);head[x]=xnt;

  ed[++xnt]=Ed(head[y],x);head[y]=xnt;

}

int main()

{

  scanf("%d%d%d%d",&n,&m,&k,&s);

  memset(dis,0x3f,sizeof dis);

  for(int i=;i<=n;i++)

    {

      scanf("%d",&a[i]);dis[i][a[i]]=;

      q[a[i]][++t[a[i]]]=i;

    }

  int x,y;

  for(int i=;i<=m;i++)

    {

      scanf("%d%d",&x,&y);add(x,y);

    }

  for(int i=;i<=k;i++)

    {

      h=;

      while(h<=t[i])

    {

      int k=q[i][h++];

      for(int j=head[k],v;j;j=ed[j].next)

        if(dis[v=ed[j].to][i]>dis[k][i]+)

          {

        dis[v][i]=dis[k][i]+;q[i][++t[i]]=v;

          }

    }

    }

      for(int i=;i<=n;i++)

    {

      int ans=;sort(dis[i]+,dis[i]+k+);

      for(int j=;j<=s;j++)ans+=dis[i][j];

      printf("%d ",ans);

    }

      return ;

}