#include <fstream>
#include <deque>
#include <iostream>
using namespace std;

int n, k;
deque<int> dq;
long long sum;
int a[5000001];

void solve() {
	int i;

	ifstream f("deque.in");
	f >> n >> k;
	for (i = 1; i <= n; i++)
		f >> a[i];
	f.close();

	for (i = 1; i <= n; i++) {
		while (dq.size() > 0 && a[i] < a[dq.back()]) 
			dq.pop_back();
		dq.push_back(i);
		if (dq.front() == i - k)
			dq.pop_front();
		if (i >= k)
			sum += a[dq.front()];
	}

	ofstream g("deque.out");
	g << sum;
	g.close();

}

int main() {
	solve();
	return 0;
}