#include<stdio.h>

int y,j,n,m,k,l,i,x,v[100100],s,S;


int main(){



FILE *f=fopen("progresii.in","r");

fscanf(f,"%d %d %d %d",&n,&m,&k,&l);

  for(i=1;i<=n;i++){
  fscanf(f,"%d",&x);
  v[i]=l-x+1;


    if(v[i]%m!=0)
    s+=(v[i]/m)+1;

    else
    s+=(v[i]/m);

  }

fclose(f);

S=k;

FILE *g=fopen("progresii.out","w");

  for(i=1;i<=n;i++){

  if(v[i]%m!=0)
     s-=(v[i]/m)+1;

     else
     s-=(v[i]/m);

    for(j=1;j<=m;j++){

     if(v[i]%j!=0)
     y=(v[i]/j)+1;

     else
     y=(v[i]/j);

       if(S-(y)>=s)
       break;

    }

  S-=y;

  fprintf(g,"%d\n",j);
  }




fclose(g);

return 0;
}