#include <iostream>
#include <fstream>

using namespace std;

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

int n, a, b, k, v[500005];
long long sol;

int main()
{
    f >> n >> k >> a >> b;
    for(int i = 1; i <= n; ++i)
    {
        f >> v[i];
        v[i] += v[i - 1];
    }
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 0; j <= i - 2; ++j)
        {
            if((v[i] - v[j]) % k == 0 && i - j >=a && i - j <= b)
                {
                    sol++;
                    //cout << j << ' ' << i << endl;
                }
        }
    }
    g << sol << '\n';
    f.close();
    g.close();
}