#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;
	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(v[i]);
		//daca minimul nu mai este in subsecventa k,trecem la urmatorul element
		if(dq.front()==i-k) 
		{
			dq.pop_front();
		}
		//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;
}