#include <fstream>
#include <iostream>

using namespace std;

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

long int s[550000], d[550000];

int main()
{
    long long int n, k, a, b, i, j, r, m=0;
    f>>n>>k>>a>>b;
    for (i=1;i<=n;i++)
    {
        f>>r;
        s[i]=(s[i-1]+r)%k;
    }
    for (i=a;i<=n;i++)
    {
        d[s[i-a]]++;
        if (i>b)
            d[s[i-b-1]]--;
        m=m+d[s[i]];
    }
    g<<m;
    return 0;
}