var f,g:text;
    a:array[0..100010]of int64;
    v:array[0..100010]of longint;
    n,m,i,r:longint;
    k,l,s:int64;

function search(h,b:longint):longint;
var r,k:longint;
begin
  r:=-1;
  while (h<=b)do
    begin
      k:=h+(b-h)div 2;
      if ((l-v[i])div k+1<=s+a[i])then
        begin
          r:=k;
          b:=k-1;
        end else h:=k+1;
    end;
  search:=r;
end;


begin
assign(f,'progresii.in');
assign(g,'progresii.out');
reset(f);
rewrite(g);
read(f,n,m,k,l);
for i:=1 to n do read(f,v[i]);
for i:=1 to n do
  begin
    a[i]:=(l-v[i]) div m+1;
    inc(s,a[i]);
  end;
s:=k-s;
for i:=1 to n do
  begin
    r:=search(1,m);
    if (r=-1)then break;
    s:=s-((l-v[i]) div r +1)+a[i];
    a[i]:=r;
  end;
if (r=-1)then write(g,r)else
for i:=1 to n do writeln(G,a[i]);
close(f);
close(g);
end.