#include <fstream>

using namespace std;

int frec[100005];

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

    int n=0,k,a=0,b=0,i;
    fin>>n>>k>>a>>b;

    int nr[500005];
    nr[0]=0;

    for(i=1;i<=n;i++)
        fin>>nr[i],nr[i]+=nr[i-1],nr[i]%=k;
    fin.close();

    long long int total=0;
    /* Alta metoda de rezolvare (corecta, dar mai laborios de analizat cazurile particulare)
    //Si asta (*)
    int st=0;
    int dr=-1;

    for(i=0;i<=n;i++)
    {
        //Secventa memorabila! (*)
        while((i-st)>b)
            frec[nr[st++]]--;
        while((i-dr-1)>=a)
            frec[nr[++dr]]++;
        total=total+frec[nr[i]]*1ll;
    }
    */

    for(i=a;i<=n;i++)
    {
        frec[nr[i-a]]++;
        if(i>=(b+1))
            frec[nr[i-b-1]]--;
        total+=(frec[nr[i]]*1ll);
    }
    fout<<total<<'\n';

    fout.close();
    return 0;
}