#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
int Pos[500001],H[500001];
int n,k,m,a,b,x;
void urca(int x)
{
    while(x/2 && H[x/2]>H[x])
    {
        swap(H[x/2],H[x]);
        Pos[H[x]]=x;
        Pos[H[x/2]]=x/2;
        x/=2;
    }
}
void coboara(int x,int n)
{
    int y=x*2;
    while(y<=n)
    {
        if(y<n&&H[y]>H[y+1])y++;
        if(H[y/2]>H[y])
        {
            swap(H[y/2],H[y]);
            Pos[H[y]]=y;
            Pos[H[y/2]]=y/2;
            y*=2;
        }
        else y=n+1;
    }
}
void creare_heap(int k)
{
    for(int i=k/2;k;k--)
        coboara(i,k);
}
int main()
{
    ifstream f("secventa.in");
    f>>n>>k;
    for(int i=1;i<=k;i++)
        f>>H[i];
    creare_heap(k);
    m=H[1];
    a=1;b=k;
    for(int i=k+1;i<=n;i++)
    {
        f>>x;
        Pos[x]=Pos[H[i-k]];
        H[Pos[x]]=x;
        urca(Pos[x]);
        coboara(Pos[x],k);
        if(m<H[1])
        {
            m=H[1];
            a=i+1-k;
            b=i;
        }
    }
    f.close();
    ofstream g("secventa.out");
    g<<a<<" "<<b<<" "<<m;
    g.close();
    return 0;
}