#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

struct nr{
    int v;
    int poz;
};

int main()
{
    deque<int> deq;
    int n,k,i,x;
    ifstream f("deque.in");
    ofstream g("deque.out");

    f>>n>>k;
    for(i=0;i<n;i++){
        f>>x;
        nr.v=x;
        nr.poz=i;
        bool ok=true;
        while(ok){
            if(deque.empty())
                deque.front(x);
            else{
                if(i-k>=deq.back().poz)
                    cout<<i-k<<" mai mic decat "<<deq.back().poz;
                if(x>deq.front().v)
                    ok=false;
                else deq.pop_front();
            }
        }
    }
    return 0;
}