#include <iostream>
#include <fstream>
using namespace std;

ifstream f("divk.in");
ofstream g("divk.out");

int main()
{
    int k, a, b, n, v[50005], p, j, i, s, cnt[50005];
    f>> n >> k >>a >> b;
    v[0]=0;


    for (i=1; i<=n; i++)
    {   f >> p;
        v[i]=(v[i-1]+p)%k;}

    v[0]=0;

    for (j=a; j<=b; j++)
    if (v[0]==v[j])
    cnt[0]++;



    for (i=1; i<=n; i++)
    {
        cnt[i]=cnt[i-1];
        if (v[i]==v[a+i-1])
        cnt[i]--;
        if (v[i]==v[b+i])
        cnt[i]++;

    }

    s=0;
    for (i=1; i<=n; i++)
    s=s+cnt[i];

    g << s;
    return 0;
}