#include<cstdio>
using namespace std;

int v[500001], nr;

int main(){
	freopen("divk.in", "r", stdin), freopen("divk.out", "w", stdout);
	int N, K, A, B, i, lng, r;
	scanf("%d %d %d %d", &N, &K, &A, &B);
	for (i = 0; i < N; i++) scanf("%d", &v[i]);
	
	for (lng = A; lng <= B; lng++, r = 0){
		for (i = 0; i < lng; i++) 
			r = (r + v[i]) % K;
		if (r == 0) nr ++;
		
		for (; i < N; i++){
			r = (r + v[i] - v[i - lng]) % K;
			if (r == 0) nr++;
		}
	}

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