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