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