#include<iostream>
#include<fstream>

#define SIZE 500001

using namespace std;

int main()
{
    FILE *in = fopen("divk.in","r+");
    FILE *out = fopen("divk.out","w+");

    long v[SIZE];
    long a,b,k,n,marime,rezultat=0,s=0,i,j;

    fscanf(in,"%ld %ld %ld %ld",&n,&k,&a,&b);
    for(i=1;i<=n;i++)
    {
        fscanf(in,"%ld",&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++;
            }
        }
    }

    fprintf(out,"%ld",rezultat);

}