#include<stdio.h>
#define N 500001
long n,k,a,b,i,c,v[N/5];
long long s[N],t;
int main()
{FILE *f=fopen("divk.in","r"),*g=fopen("divk.out","w");
fscanf(f,"%ld%ld%ld%ld",&n,&k,&a,&b);
for(i=1;i<=n;i++)
      {fscanf(f,"%ld",&c),s[i]=s[i-1]+c;
      if(i>b&&v[s[i-b-1]%k]>0)
              v[s[i-b-1]%k]--;
      if(i>=a)
              v[s[i-a]%k]++;
      t+=v[s[i]%k];}
fprintf(g,"%lld",t);
return 0;}