#include <cstdio>
#include <deque>

deque <int> d;
int a[5000005], n, k;
long long s;

using namespace std;

int main ()
{
	freopen ("deque.in", "r", stdin);
	scanf("%d%d", &n, &k);
	int i;
	for(i=1; i<=n; i++)
		scanf("%d", &a[i]);
	
	for (i=1; i<=n; i++)
	{
		while (!d.empty() && a[i] <= a[d.back()]) // scot elementele care sunt mai mici sau egale cu a[i]
			d.pop_back();
		
		d.push_back(i); // pun pozitia in deque
		if (d.front() == i-k) // elimin primul element din deque pentru ca nu mai apartine unei secvente de lungime k
			d.pop_front();
		
		if (i>=k) // adaug la suma daca am o secventa de lungime cel putin k
			s += a[d.front()];		
	}
	
	freopen ("deque.out", "w", stdout);
	printf	("%lld\n", s);	
	return 0;
}