#include<iostream>
using namespace std;
#include<stdio.h>
long long a,b,n,k,i,j,nr,nrfinal,z[500005],suma;
FILE *f,*g;
int main()
{
    f=fopen("divk.in","r");
    g=fopen("divk.out","w");
    fscanf(f,"%lld%lld%lld%lld\n",&n,&k,&a,&b);
    for(i=0;i<n;i++)
        fscanf(f,"%lld",&z[i]);
        for(i=0;i<n;i++)
          {nr=0;
          suma=0;
              for(j=i;j<n;j++)
          {nr++;
           suma=suma+z[j];
              if(suma%k==0&&(nr>=a&&nr<=b))
                {
                    j=n;
              nrfinal++;}
              else
                if(nr>b)
                j=n;

          }
          }
          fprintf(g,"%lld",nrfinal);
}