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

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

//vom face in asa fel incat minimul din secventa respectiva sa fie mereu la inceputul lui dq
int main()
{
	int n,k,s=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.back()] && !dq.empty()) dq.pop_back(); 
		//adaugam elementul la finalul lui dq
		dq.push_back(i);
		//daca minimul nu mai este in subsecventa k,trecem la urmatorul element
		if(dq.front()==i-k) dq.pop_front();
		if(i>=k) 
		{
			//daca exista o subsecventa de k elemente,adunam minimul la s
			s+=v[dq.front()];
			cout<<v[dq.front()];
		}
	}
	out<<s;
	return 0;
}