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