#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");

long long A[5000001],N,K,st=0,dr=0,i,mn,ok=0;;
long long S=0;
int main()
{

    fin>>N>>K;
    dr=st+K-1;
    for(i=0;i<N;i++)
        fin>>A[i];
    while(dr<=i-1)
    {
        mn=A[st];
        if(ok==0)
            for(int j = st;j<=dr;j++)
                if(A[j]<mn)
                    mn=A[j];
        if(ok==1)
            if(A[dr]<mn)
                mn=A[dr];
        if(mn==A[st])
            ok=0;
        else
            ok=1;
        fout<<mn<<' ';
        S=S+mn;
        st++;
        dr++;
    }
    fout<<S;

}