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