#include <fstream>
#include <iostream>

using namespace std;

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

long int s[550000];

int main()
{
    long long int n, k, a, b, i, j, r, m=0;
    f>>n>>k>>a>>b;
    for (i=0;i<n;i++)
    {
        f>>r;
        for (j=i-b+1;j<=i-a+1;j++)
            if (j>=0)
            {
                s[j]=(s[j]+r)%k;
                if (s[j]==0)
                    m++;
            }
    }
    g<<m;
    return 0;
}