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

function verif(x,a:int64;m:longint):boolean;
begin
  if (a div x+1<=m)then verif:=true else verif:=false;
end;


function search(a,b:int64;m:longint):longint;
var r,k:int64;
begin
  r:=-1;
  while (a<=b)do
    begin
      k:=(a+b)div 2;
      if (verif(k,l-v[i],m))then
        begin
          r:=k;
          b:=k-1;
        end else a:=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,s+a[i]);
    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.