#include<stdio.h>
#define NMAX 500001

int main(){
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
long int  v[NMAX],d;
int n,i,j,nrs=0,k,a,b,x,f;
scanf("%d%d%d%d",&n,&k,&a,&b);
v[0]=0UL;
for(i=1;i<=n;++i){
	scanf("%d",&x);
	v[i]=(v[i-1]+x)%k;
	}

for(j=a;j<=b;++j)
	for(i=j;i<=n;++i){
		d=v[i]-v[i-j];
		if(d<0) d=-d;
		if(d==0||d==k) {nrs++;
		  /*	for(f=i-j+1;f<=i;++f)
				printf("%llu ",v[f]-v[f-1]);
			printf("\n");*/
			}
		}


printf("%d",nrs);
return 0;
}