#include <bits/stdc++.h>
using namespace std;

ifstream fin("divk.in");
ofstream fout("divk.out");
/**
2 9 5 4 1 4
*/

int n,k,a,b;
long long g[500003];
int fr[500003];

int main()
{
    int i,x,j;
    int nrsecv=0;
    fin>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        x%=k;
        g[i]=g[i-1]+x;
    }
    for(i=b;i<=n;i++)
        for(j=i-b+1;j<=i-a+1;j++)
    if((g[i]-g[j-1])%k==0)fr[i-j+1]++;
    for(int p=a;p<=b;p++)nrsecv+=fr[p];
    fout<<nrsecv;



    return 0;
}