#include <stdio.h>

using namespace std;

int n,k,i,j,f,ii,m[500001],v[100001],s[500001],a,b,nr;

int verif()
{
	if (v[i] % k==0) nr++;
	
}



int main()
{
    
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    
    ii=1;
    
    scanf("%d %d %d %d",&n,&k,&a,&b);
    s[0]=0;
    for (i=1;i<=n;i++) 
	{
		scanf("%d",&m[i]);
		s[i]=s[i-1]+m[i];
	}
    
    for (i=a;i<=b;i++)
    {
		v[i]=s[i];
		verif();
	}
    
    for (j=1;j<=n-a+1;j++)
    {
		
		for (i=a;i<=b;i++)
		{
			v[i]=v[i]-m[j]+m[j+i];
			if (j+i<=n)
			verif();	
		}
		
	}
    
    printf("%d",nr);
    
    return 0;
}