#include <bits/stdc++.h>

using namespace std;

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

int n, k, a, b, x;
long long sum[500005], v[500005], sol;

int main()
{
    int i;
    fin >> n >> k >> a >> b;

    for(i = 1; i <= n; i++)
    {
        fin >> x;

        v[i] = (v[i - 1] + x) % k; /// sume partiale

        if(i >= a)
            sum[v[i - a]]++;

        if(i > b)
            sum[v[i - b - 1]]--;

        sol += (1LL * sum[v[i]]);
    }

    fout << sol << "\n";

    return 0;
}