#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int N, K;
int rez;
deque<int>v;
void actualizez(int poz)
{
    int last = v.back();
    for(int i=0; i<v.size() - 1; i++)
    {
        if(last <= v[i])
        {
            v.erase(v.begin() + i);
            i--;
        }
    }
    for(int i=0; i<v.size(); i++)
        cout<<v[i]<<" ";
    cout<<"\n";
    if(poz >= K)
    {
        rez += v.front();
        if(v.size() == K || poz == K)
        {
            v.pop_front();
        }
    }
}
void citire()
{
    fin>>N>>K;
    int x;
    for(int i=1; i<=N; i++)
    {
        fin>>x;
        v.push_back(x);

        actualizez(i);
    }
    fout<<rez<<"\n";
}
int main()
{
    citire();
    return 0;
}