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

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