#include <bits/stdc++.h>

using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

int n, k, s, x, ct, okay;
deque<int> dq;
vector<int> v;

int main() {
    fin >> n >> k;
    for (int i = 0; i < n; i++) {
        fin >> x;
        v.push_back(x);
    }
    //for(auto it:v)
    //  fout<<it<<" ";
    dq.push_back(0);
    for (int i = 1; i < n; i++) {
        okay = 0;
        if (i == dq[0] + k)
            dq.pop_front();
        while (v[i] < v[dq[dq.size() - 1]]) {
            okay = 1;
            dq.pop_back();
            if (dq.empty())
                break;
        }

        if (okay)
            dq.push_back(i);

        cout << i<< " "<< v[dq[0]] << '\n';
    }
    return 0;
}