#include<fstream.h>
#include<stdio.h>


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

void citire()
{
  FILE *in=fopen("divk.in","r");
  fscanf(in,"%ld%ld%ld%ld",&n,&k,&a,&b);
  for (int i=1; i<=n; i++)
    fscanf(in,"%lld,",&v[i]);
  fclose(in);
}

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;
}