#include <fstream>

using namespace std;

ifstream in("divk.in");
ofstream out("divk.out");

int n, a, b, k, vector[500001], sume[500001], nr = 0;

int main() {
	ios_base::sync_with_stdio(false);
	in.tie(NULL), out.tie(NULL);

	sume[0] = 0;

	in >> n >> k >> a >> b;
	for (int i = 1; i <= n; i++) {
		in >> vector[i];
		sume[i] = sume[i - 1] + vector[i];
	}
	
	for (int i = a; i <= b; i++) {
		int left = 1, right = i;
		while (right <= n) {
			if ((sume[right] - sume[left - 1]) % k == 0)nr++;
			left++;
			right++;
		}
	}
	out << nr;

}