#include<stdio.h>
#define N 500001
long n,k,a,b,i,j,c[N],v[N];
unsigned long long s[N],t;
int main()
{freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%ld%ld%ld%ld",&n,&k,&a,&b);
for(i=1;i<=n;i++)
      scanf("%ld",&c[i]),s[i]=s[i-1]+c[i];
for(i=1;i<=b-a+2;i++)
      v[s[i]%k]++;
for(i=b+1;i<=n;i++)
      {v[s[i-b]%k]--;
      v[s[i-a+1]%k]++;
      t=t+v[s[i]%k];}
printf("%llu",t);
return 0;}