#include<cstdio>
using namespace std;

int rest[500001], nrRest[500001], nr;

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

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