#include <iostream>
#include <fstream>

using namespace std;
 int n,a,b,k,v[500000],sum[500000]={},s,divk=0;

int main()
{


    ofstream g("divk.out");

    FILE * pFile;
 pFile=fopen("divk.in","r");
 fscanf(pFile,"%d",&n);
  fscanf(pFile,"%d",&k);
  fscanf(pFile,"%d",&a);
  fscanf(pFile,"%d",&b);
  for(int i=1;i<=n;i++)
       fscanf(pFile,"%d",&v[i]);

int mn,curs,mxs;
mxs=-1;
sum[0] = 0;
for (int i = 1; i <= n; i++)
    sum[i] = v[i] + sum[i-1];

for (int i = 1; i <= n; i++) {
   for (int j = i+1; j <= n; j++) {
         if  ((sum[j] - sum[i-1])%k==0&&j-i+1>=a&&j-i+1<=b)
            {
               // for(int p=i;p<=j;p++)
                      //cout<<v[p]<<"  ";
                      //cout<<sum[j] - sum[i-1];
                        // cout<<"\n";
                        divk++;
            }

            // cout<<sum[j] - sum[i];
               //       cout<<"\n";
   }
}
  g<<divk;


    return 0;
}