#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 long v[SIZE];
    int a,b,k,n,marime,rezultat=0,s=0,i,j;

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

}