#include<fstream.h>


long n, k, a, b, contor;
long long s, v[1000];

void citire()
{
  ifstream in("divk.in");
  in>>n>>k>>a>>b;
  for (int i=1; i<=n; i++)
    in>>v[i];
  in.close();
}

void parc()
{
  long i, j, d, l;
  d=b-a+1;
  for (i=1; i<n; i++)
    {
      s=0;
      l=0;
      for (j=i; j<=n; j++)
	{
	  s+=v[j];
	  l++;
	  if (s%k==0 && l<=d) contor++;
	  if (l>d) break;
	}
    }
  ofstream out("divk.out");
  out<<contor;
  out.close();
}

int main()
{
  citire();
  parc();
  return 0;
}