#include <fstream>
#include <deque>

using namespace std;
int a[5000001],n,k;
deque <int> d;

int main(){
	int i;
	long long s=0;
	ifstream f("deque.in");
	ofstream g("deque.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	d.push_front(1);
	for(i=2;i<=n;i++){
		while(!d.empty()&&a[i]<a[d.back()])
			d.pop_back();
		d.push_back(i);
		if(d.front()==i-k)
			d.pop_front();
		if(i>=k)
			s=s+a[d.front()];}
	g<<s;
	f.close();
	g.close();
	return 0;}