#include<stdio.h>
long n,k2,a,b,i,j,k,v[500000],num,sum;
int main()
{
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);
	scanf("%ld %ld %ld %ld",&n,&k2,&a,&b);
	for (i=1;i<=n;i++)
		scanf("%ld",&v[i]);
	for (i=a;i<=b;i++)
		for (j=1;j<=n-i+1;j++)
		{
			sum=v[j];
			for (k=j+1;k<=j+i-1;k++)
				sum+=v[k];
			if (sum%k2==0)
				num++;
		}
	printf("%ld",num);
}