#include <stdio.h>

int nr=0,v[500001],n,k,i,j,suma,a,b,x;

int main()
{
 freopen("divk.in","r",stdin);
 freopen("divk.out","w",stdout);

 scanf("%d %d %d %d",&n,&k,&a,&b);
 for (i=1;i<=n;++i)
      scanf("%d", &v[i]);

 for (i=1;i<n;++i)
 {
  suma=x=0;
  for (j=i;j<=n;++j)
  {
     suma+=v[j];
     x++;
     if (suma%k==0 && x>=a && x<=b)
	 nr++;
	 else
	 if (x>b) break;
  }
 }
 printf("%d", nr);
 return 0;
}