#include <iostream>
#include <cstdio>
#include <cstdlib>
#define MAXN 5000010
using namespace std;

int A[MAXN],Deque[MAXN];
int Back,Front,N,K;
long long res;

int main() {
	res = 0;
	int i;
	
	freopen("deque.in","r",stdin);
	freopen("deque.out","w",stdout);
	
	scanf("%d%d",&N,&K);
	
	for (i=0;i<N;++i) scanf("%d",&A[i]);
	Back = -1;
	Front = 0;
	
	for (i=0;i<N;++i) {
			while (Front <= Back && A[i] <= Deque[Back]) Back--;
			Deque[++Back] = A[i];
			if ((i-K>=0)&&(Deque[Front] == A[i-K])) Front++;
			if (i>=K-1) res+=Deque[Front];
	}
	
	printf("%lld\n",res);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}