#include<stdio.h>

int i,n,k,x,y,v[100001],j;
long long a[500010],rez;

int main()
{ 
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    
    scanf("%d %d %d %d",&n,&k,&x,&y);
    for(i=1;i<=n;i++) { scanf("%lld",&a[i]);
                        a[i]+=a[i-1];
                        rez+=v[a[i]%k];
                        if(i-x+1>=0) v[a[i-x+1]%k]++;
                        if(i-y>=0)   v[a[i-y]%k]--;
                      } 
    printf("%lld\n",rez);
    fclose(stdin);
    fclose(stdout);
    return 0;
}