#include <iostream>
#include<fstream>
using namespace std;
int n,i,k,a,b,v[500000],s,a1,nr,j,b1,l;
int main()
{
  ifstream f("divk.in");
  ofstream g("divk.out");
  f>>n>>k>>a>>b;
     for(i=1;i<=n;i++)
     {
         f>>v[i];
     }
     for(i=a;i<=b;i++)

     {  s=0;

            for(j=1;j<=i;j++)s=s+v[j];
            if(s%k==0)nr++;
         for(j=i;j<=n-1;j++)
           {
            s=s-v[j-i+1]+v[j+1];
            if(s%k==0)nr++;


           }
     }
     g<<nr;
    return 0;
}