#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<string.h>
#include<deque>
#include<algorithm>
using namespace std;
deque <int> D;
long n, k, i, s, v[5000010];

int main()
{
	ifstream f("deque.in");
	ofstream g("deque.out");
	f >> n >> k;
	for (i = 1;i <= n;i++)
	{
		f >> v[i];
	}

	for (i = 1;i <= n;i++)
	{
		while ((D.size() != 0) && (v[i] <= v[D.back()]))
			D.pop_back();
		D.push_back(i);
		if (D.front() == i - k)
			D.pop_front();
		if (i >= k)
			s = s + v[D.front()];
	}
	g << s;
	return 0;
}