#include <stdio.h>
#define maxn 5000010

int n, k, i, p, u, s;
int a[maxn], Deque[maxn];

int main()
{
	freopen("deque.in", "r", stdin);
	freopen("deque.out", "w", stdout);

	scanf("%d %d ", &n, &k);

	for(i = 1; i <= n; i++)
		scanf("%d ", &a[i]);

	p = 1;
	u = 0;

	for(i = 1; i <= n; i++)
	{
		while(p <= u && a[i] <= a[Deque[u]]) u--;
		Deque[++u] = i;
		if(Deque[p] == i-k) p++;
		if (i >= k) s += a[Deque[p]];
	}

	printf("%lld\n", s);

	return 0;
}