#include <cstdio>
int v[10004],s[500004];
int main()
{
	int n,a,b,k,i,j,x;
	long long nr=0;
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);
	scanf("%d %d %d %d",&n,&k,&a,&b);
	for (i=1;i<=n;++i)
	{
		scanf("%d",&s[i]);
		s[i]=(s[i]+s[i-1])%k;
		if (i>=a)
		{
			if (i>b) -- v[s[i-b-1]];
			++v[s[i-a]];
			nr+=v[s[i]];
		}
	}
	printf("%lld",nr);
	return 0;}