#include <fstream>

using namespace std;
long n,k,a,b;

int main()
{
    fstream f("divk.in",ios::in);
    fstream g("divk.out",ios::out);

    f>>n>>k>>a>>b;
    long v[n],i=0;

    while(i<n)
    {
        f>>v[i];
        i++;
    }

    long long sum;
    long nr;
    long sec_nr = 0;
    for(long i=0; i<n-1; i++)
    {
        sum = 0;
        nr = 0;
        sum+=v[i];
        nr++;
        for(long j=i+1; j<n; j++)
        {
            sum+=v[j];
            nr++;

            if(nr>=a && nr<=b && sum%k==0)
                sec_nr++;
        }
    }

    g<<sec_nr;

    f.close();
    g.close();

    return 0;
}