# include <cstdio>
# include <cstdlib>

using namespace std;

int semn, n, k, aux, ct, front, back, max, pozi, pozf, a[100005], deque[100005];
char s[10000];
int main()
{int i, j;
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    
    scanf("%d%d",&n,&k);
    
    for (i = 1; i <= n; i++)
    {
        scanf("%s",s);
        for (j = 0; s[j]; j++)
        if (s[j] == '-') semn = 1;
                    else aux = aux * 10 + s[j] - '0';
        
        if (semn) a[++ct] = -aux;
           else a[++ct] = aux;
           aux = 0; semn = 0;
           }
    
    
    front = 1; back = 0; max = -500005;
    for (i = 1; i <= n; i++)
    {
        while (front <= back && a[i] <= a[deque[back]]) back--;
        
        deque[++back] = i;
        
        if (deque[front] == i - k) front++;
        
        if (i >= k && max < a[deque[front]])
        {
                max = a[deque[front]];
                pozi = i - k + 1;
                pozf = i;
                }
        }
        
        printf("%d %d %d",pozi,pozf,max);
        
return 0;
}