var v:array[0..500000] of longint;
    k,a,b,s,nr,n,i,j,cont:longint;
    f,g:text;
procedure citire;
begin
read(f,n,k,a,b);
readln(f);
v[0]:=0;
for i:=1 to n do begin
  read(f,v[i]);
  v[i]:=v[i-1]+v[i];
end;
end;
begin
assign(f,'divk.in'); reset(f);
assign(g,'divk.out'); rewrite(g);
citire;
nr:=0;
for i:=1 to n do begin
  v[i]:=v[i] mod k;
  if v[i]=0 then if (a<=i) and (i<=b) then nr:=nr+1;
end;
for i:=1 to n-a do begin
  if i+b<=n then cont:=i+b
            else cont:=n;
  for j:=i+a to cont do if (v[i]=v[j]) and (j-i>=a) and (j-a)<=b then nr:=nr+1;
end;
write(g,nr);
close(g);
end.