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);
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 nr:=nr+1;
end;
for i:=1 to n-a do
  for j:=i+a to i+b do
    if v[i]=v[j] then if (v[i]<>0) then nr:=nr+1;
write(g,nr);
close(g);
end.