#include <iostream>
#include <fstream>

using namespace std;

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

int v[500001];
long long s[500001];

int main()
{
    int n, k, a, b, i, x;
    long long r;
    fin >> n >> k >> a >> b;
    for(i = 1; i <= n; ++i)
    {
        fin >> x;
        s[i] = (s[i-1] + x) % k;
        if(i >= a)
        {
            ++v[s[i-a]];
            if(i > b)
            {
                --v[s[i-b-1]];
            }
            r += v[s[i]];
        }
    }
    fout << r;

    return 0;
}