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