#include<stdio.h>
#include<vector>
#define Nmax 100010
using namespace std;
int x,i,n,k,a,b,val,dif,r,N,j,sol;

vector<int> V[Nmax];

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

	scanf("%d %d %d %d",&n,&k,&a,&b);

	V[0].push_back(0);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		r=(r+x)%k;
		
		//if(!r && i>=a && i<=b) sol++;
		
		V[r].push_back(i);
		
		N=V[r].size();
		val=V[r][N-1];
		
		for(j=N-1;j>=0;j--)
		{
			dif=val-V[r][j];
			
			if(dif>=a && dif<=b) sol++;
			
			else if(dif>b)  break;
		}
	}

	printf("%d",sol);

	return 0;
}