# include <cstdio>
# include <cstdlib>

using namespace std;

int n, k, i, front, back, sum, pozi, pozf, max, a[500005], deque[500005];
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    
    scanf("%d%d",&n,&k);
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);
    
    front = 1; back = 0; max = -100;
    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\n",pozi,pozf,max);
    
return 0;
}