#include <bits/stdc++.h>
using namespace std;
#define maxn 5000010
int N,K;
int A[maxn], deque[maxn];
int front, back;
long long Sum;
int main()
{
ifstream f("deque.in");
ofstream g("deque.out");
int i;
cin >> N >> K;
for(i=1;i<=N;i++)
	cin >> A[i];
front = 1, back = 0; 	// front>back => deque vid
for(i=1;i<=N;i++)
{
	while(front<=back && A[i] <= deque[back])
		back--;
	deque[++back] = i;
	if(deque[front] == i-K)
		front++;
	if(i>=K)
		Sum += A[deque[front]];
}
g<<Sum;
f.close();
g.close();
return 0;
}