#include <cstdio>

#define maxN 5000005

using namespace std;

FILE *f = fopen ("deque.in","r");
FILE *g = fopen ("deque.out","w");

int n, k, a[maxN], deque[maxN];
long long sum;

int main()
{
	fscanf (f, "%d%d", &n, &k);
	for (int i = 1; i <= n; i++)
		fscanf (f, "%d", &a[i]);
	
	int front = 1, back = 0;
	
	for (int i = 1; i <= n; i++) {
		while (front <= back && a[i] < deque[back])
			back--;
		
		deque[++back] = a[i];
		
		if (deque[front] == a[i - k])
			front++;
		
		if (i >= k)
			sum += deque[front];
	}
	
	fprintf (g, "%lld\n", sum);
	
	return 0;
}