#include <bits/stdc++.h>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
long long n, k, a, b, x, ans, v[500005];
int dp[500005];
int main() {
    fin >> n >> k >> a >> b;
    for (int i=1;i<=n;i++){
        fin >> x;
        v[i] = (v[i-1] + x) % k;
    }

    for (int i=1;i<=n;i++){
        if (i >= a) dp[v[i-a]] ++;
        if (i > b) dp[v[i-b-1]] --;
        ans += dp[v[i]];
    }

    fout << ans << '\n';
    return 0;
}