#include<cstdio>

int nmax=1<<19,lmax=1<<17;
int x,n,k,A,B,s[nmax],v[lmax];
long long sol;


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