#include<stdio.h>
#include<fstream>

using namespace std;

int sume[500010],nr;
long long sol;

int A,B,K,n;

int main()
{
	ifstream fin("divk.in");
	ofstream fout("divk.out");
	
	fin>>n>>K>>A>>B;
	

	for(int i=1;i<=n;i++)
	{
		fin>>nr;
	    sume[i]=sume[i-1]+nr;
	    for(int j=A;j<=B;j++)
			if((sume[i]-sume[i-j+1])%K==0 && (i-j)>0) sol++;
	}
	fout<<sol;
	
}