#include <fstream>

using namespace std;

ifstream fin("divk.in");
ofstream fout("divk.out");

int n,k,a,b,i,j,x,s[500005],c,nr;

int main()
{
    fin >> n >> k >> a >> b;
    for (i=1;i<=n;i++)
    {
        fin >> x;
        x%=k;
        s[i]=s[i-1]+x;
    }
    for (i=a;i<=b;i++)
    {
        for (j=i;j<=n;j++)
        {
            c=s[j]-s[j-i];
            if (c%k==0) nr++;
        }
    }
    fout << nr;

    return 0;
}