#include<stdio.h>

long long s,n,m,k,l,i,x,y;

int v[100100];

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)
  y=v[i]/m;

  else
  y=v[i]/m+1;

  s+=y;

  }


fclose(f);

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


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

  if(v[i]%m==0)
  y=v[i]/m;

  else
  y=v[i]/m+1;

  s-=y;


  x=k-s;

  if(v[i]<x)
  x=v[i];


  k-=x;

  x=v[i]/x;

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




fclose(g);

return 0;
}