#include <cstdio>

using namespace std;

int N,K,A,B,val=0;
long long v[500005]={};

void Read()
{
	scanf("%d%d%d%d",&N,&K,&A,&B);
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&v[i]);
		v[i]+=v[i-1];
	}
}

int main()
{
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);

	Read();
	for(int i=A;i<=B;i++)
		for(int j=1;j<=N-i;j++)
			if((v[i]-v[j])%K==0)
				val++;
	printf("%d",val);
	return 0;
}