#include<iostream>
#include<fstream>
#include<deque>
using namespace std;
int a[5000012],n,k;
long long sol;
deque <int > d;
int main(void)
{
	fstream f,g;
	f.open("deque.in",ios::in);
	g.open("deque.out",ios::out);
	f>>n>>k;
	int i;
	for(i=1;i<=n;i++)
		f>>a[i];
	for (i=1;i<=n;i++)
	{
		while( !d.empty() && d.back()>=a[i])
			d.pop_back();
		d.push_back(a[i]);
		if (d.front()==a[i-k])
			d.pop_front();
		if (i>=k)
			sol+=d.front();
	}
	g<<sol;
}