#include <iostream>
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n, k, a[5000100];
void citire()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)   f>>a[i];
    f.close();
}
int main()
{
    citire();
    int s=0, mn=a[1], i=1, j, poz=1;
    while(i<=n-k)
    {
        j=1;
        while(j<=k&& i<=n)
        {
            if(a[i]<mn) mn=a[i];
            ++i;++j;
        }
        ++poz;i=poz;
        cout<<mn<<" "<<i<<endl;
        s+=mn;
        mn=a[i];
    }
    j=1;i=n-k+2;mn=a[i];
    while(j<=k&& i<=n)
        {
            if(a[i]<mn) mn=a[i];
            ++i;++j;
        }
    s+=mn;
    cout<<mn<<" "<<i<<endl;
    g<<s;
    g.close();
}