#include<cstdio>
#include<fstream>
using namespace std;

int main()
{
 fstream f;
 f.open("divk.in",fstream::in);
  int n,k,a,b;
 int x[500000];
   f>>n>>k>>a>>b;
    for(int i=1;i<=n;i++)
    f>>x[i];
int s=0,l=0,db=0;
f.close();
f.open("divk.out",ios::out);
for(int i=1;i<=n-1;i++)
{
    s=0;
    l=0;
    for (int j=i;j<=n;j++)
    {
        l++;
        s=s+x[j];
        if ((l>=a)&&((l<=b)&&(s%k==0))) db++;
        if(l>b) break;



    }
}
    f<<db;
    f.close();

}