#include <cstdio>

using namespace std;
int n,A,B,k,i,j,sum;
unsigned long long sol;
int main()
{
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    scanf("%d%d%d%d",&n,&k,&A,&B);
    int v[n];

    for(i=0;i<n;i++)
    {
        scanf("%d",&v[i]);
    }
    for(i=A;i<=B;i++)
    {   sum=0;
        for(j=n-1;j>=n-i;j--) sum+=v[j];
        if(sum%k==0) sol++;
        for(j=n-2;j>=i-1;j--)
        {
            sum=sum-v[j+1]+v[j-i+1];
            if(sum%k==0) sol++;
        }
    }
    printf("%lld",sol);
}