#include <fstream> 
using namespace std; 
int s[500001],v[500001],a,b,n,k,x; 
ifstream f("divk.in");
ofstream g("divk.out");
 void divk()
{
	long long nr=0;
	f>>n>>k>>a>>b;
	for(int i=1;i<=n;++i)
	{
		f>>x;
		s[i]=(s[i-1]+x)%k;
		if(i-b-1>=0)
			--v[s[i-b-1]];
		if(i-a>=0)
			++v[s[i-a]];
		nr+=v[s[i]];
	}
	g<<nr;
	f.close();
}  
int main()
{
	divk();
	g.close();
return 0;
}