#include<fstream>
typedef long long int lng;
using namespace std;

lng n,k,a,b,v[500000],nr;

void citire(){
	lng i;
	ifstream in("divk.in");
	in>>n>>k>>a>>b;
	for(i=0;i<n;i++)in>>v[i];
}

int main(){
	ofstream out("divk.out");
	citire();
	lng i,j,l,s;
	for(i=a;i<=b;i++){
		for(j=0;j<=(n-i);j++){
			s=0;
			for(l=0;l<i;l++){
				s+=v[j+l];
				}
			if(s%k==0)nr++;
		}
	}

out<<nr;
return 0;
}