#include <fstream>
using namespace std;

ifstream fi("deque.in");
ofstream fo("deque.out");

long n,k,i,a[5000010],dq[5000010],f,b;
long long rs;

int main(){
	
	fi >> n >> k;
	for (i=1; i<=n; i++) fi >> a[i];

	f=1; b=0;
	for (i=1; i<=n; i++){
		while ((f<=b)&&(a[i]<=a[dq[b]])) b--;
		dq[++b]=i;
		if (dq[f]==i-k) f++;
		if (i>=k) rs+=a[dq[f]];
	}
	
	fo << rs;
	
	return 0;
}