#include <iostream>
#include <fstream>

using namespace std;
//ifstream f("matrice.in");
ifstream f("divk.in");
ofstream g("divk.out");
int n,m,v[10],i,j,sume,a,b,k,poz,S;

int main()
{

    f>>n>>k>>a>>b;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    sume=0; //cate sume sunt divizibile cu k

    for(i=1;i<=n;i++)
    {
        poz=0; //verific lung sa fie in int [a,b]
        S=0; //calc suma

        for(j=i;((j<=n)&&(poz<=b));j++)
        {
            poz++;
           // if(poz>b)
           //     break;
            S=S+v[j];
            if (poz>=a)
            {
                if (S%k==0)
                        sume++;
            }

        }

    }
        g<<sume;


    return 0;
}