#include<iostream>
#include<fstream>
using namespace std;

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

long long v[500000];

int main()
{

    int a, b, k, n, marime, t=0, s=0, i, j;

    f>>n>>k>>a>>b;

    for(i=1;i<=n;i++)
        f>>v[i];

    for(i=1;i<=n;i++)
    {
        marime = 0;
        s = 0;
        for(j=i;j>0;j--)
        {
            marime++;
            s = s + v[j];
            if(marime >= a && marime <= b && s%k == 0)
                t++;
        }
    }

    g<<t;

}