#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
long N,K,element,in,baza=-30001,start;
deque < long > Min;

int main()
{
    f>>N>>K;
    for(int i=1;i<=N;i++)
    {
        f>>element;
        if(in+K==i) { cout<<Min.front()<<'\n'; Min.pop_front(); }
        while(!Min.empty()&&element<Min.back()&&Min.size()!=0) Min.pop_back();
        if(Min.size()==0)  { in=i; g<<in<<'\n';}
        Min.push_back(element);
         if(Min.front()>baza) {  baza=Min.front(); start=i;  }
    } g<<start<<" "<<start+K-1<<" "<<baza;
    return 0;
}