#include <stdio.h>

long tmp, sol, n, k, a, b, v[1<<19], r[1<<19], i;

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",&tmp);
     r[i]=(r[i-1]+tmp)%k;
   }

/*  for(i=1;i<=a-1;++i)
   ++v[r[i]];*/


  
  for(i=a;i<=n;++i)
   {
      ++v[r[i-a]];

      if(i>b)
       --v[r[i-b]];
       
      sol+=v[r[i]];

   }

  printf("%ld\n", sol);

  return 0;
}