#include<stdio.h>

int dif,val,n,i,r,sol,a,b,k,x;
struct nod {int inf; nod *adr;};

nod *v[100010],*p;



int main()
{
FILE *f=fopen ("divk.in","r");
FILE *g=fopen ("divk.out","w");

fscanf(f,"%d %d %d %d",&n,&k,&a,&b);

for(i=1;i<=n;++i)

 { fscanf(f,"%d",&x);

   r=(r+x)%k;

   if(!r && i>=a && i<=b) ++sol;

   p=new nod;
   p->inf=i;
   p->adr=v[r];
   v[r]=p;

   val=v[r]->inf;


    for(p=v[r]->adr;p;p=p->adr)


	 { dif=val-(p->inf);

	    if(dif>=a && dif<=b) ++sol;

		 else if(dif>b) break;

	 }

 }

fprintf(g,"%d",sol);

fclose(f);
fclose(g);
return 0;
}