#include<fstream>
#include<deque>
using namespace std;
#define maxn 5000001
ifstream f("deque.in");
ofstream g("deque.out");
int n,k,a[maxn],d[maxn];
int front,back,i;
long long S;
int main(){
	f>>n>>k;  
	for(i=1;i<=n;i++) f>>a[i];
	front=1;
	back=0;
	S=0;
	for(i=1;i<=n;i++) {
		while(front<=back&&a[i]<=a[d[back]])back--; 
			d[++back]=i; 
		if(d[front]==i-k) front++; 
		if(i>=k)S+=a[d[front]];
	}
	g<<S<<'\n';
	g.close();
	return 0;
}