#include<iostream>
#include<fstream>

#define SIZE 500001

using namespace std;

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

    long long v[SIZE];
    int a,b,k,n,marime,rezultat=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)
            {
                rezultat++;
            }
        }
    }

    g<<rezultat;

}