#include <bits/stdc++.h>
#include <deque>
using namespace std;

ifstream in("deque.in");
ofstream out("deque.out");
int v[5000005];
int dq[5000005];

//vom face in asa fel incat minimul din secventa respectiva sa fie mereu la inceputul lui dq
int main()
{
	int n,k,s=0,start=1,end=0;
	in>>n>>k;
	for(int i=1;i<=n;i++)
		in>>v[i];
	for(int i=1;i<=n;i++)
	{
		//cat timp elementul curent este mai mic decat ultimul element,scoatem ultimul el din dq
		while(v[i]<=v[dq[end]] && start<=end) end--; 
		//adaugam elementul la finalul lui dq
		end++;
		dq[end]=i;
		//daca minimul nu mai este in subsecventa k,trecem la urmatorul element
		if(dq[start]==i-k) start++;
		//daca exista o subsecventa de k elemente,adunam minimul(primul element din dq) la s
		if(i>=k)
		{
			s+=v[dq[start]];
			cout<<v[dq[start]]<<" ";
		}
	}
	out<<s;
	return 0;
}