#include <bits/stdc++.h>

using namespace std;

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

const int N_MAX = 5e5 + 5;

int n, k, a, b, sp[N_MAX], f[N_MAX];

long long ans;

int main() {
    fin >> n >> k >> a >> b;
    for (int i = 1; i <= n; i++) {
        int x;
        fin >> x;
        sp[i] = (sp[i - 1] + x) % k;
        if (i >= a) {
            f[sp[i - a]]++;
            if (i > b)
                f[sp[i - b - 1]]--;
            ans += f[sp[i]];
        }
    }
    fout << ans << "\n";
    return 0;
}