#include<bits/stdc++.h>
#define ll long long
using namespace std;

deque<int>Q;
int a[5000010],n,k;
ll s;

int main() {
	ifstream cin("deque.in");
	ofstream cout("deque.out");
	cin>>n>>k;
	for (int i=1; i<=n; i++) {
		cin>>a[i];
		while (Q.size() && a[i]<a[Q.back()]) Q.pop_back();
		while (Q.size() && i-Q.front()>=k) Q.pop_front();
		Q.push_back(i);
		if (i>=k) s+=a[Q.front()];
	}
	cout<<s;
	return 0;
}