#include<stdio.h>

int n,a,b,k,x[500010];
long long sum;

int main() {
	int i,j;
	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",&x[i]);
		x[i]+=x[i-1];
	}
	for(i=a;i<=b;++i) {
		for(j=i;j<=n;++j) {
			if((x[j]-x[j-i])%k==0)
				++sum;
		}
	}
	printf("%d",sum);
	return 0;
}