#include <iostream>
#include <fstream>
#include <vector>
#include <deque>

using namespace std;

std::ifstream fin("deque.in");
std::ofstream fout("deque.out");

std::deque<long long> dqe;
int Arr[5000001];
long long S = 0;

int main()
{
	int n, k;
	fin >> n >> k;

	for (int i = 0; i < n; i++) {
		fin >> Arr[i];
	}

	for (int i = 0; i < n; i++)
	{
		while (!dqe.empty() && Arr[i] <= Arr[dqe.back()]) {
			dqe.pop_back();
		}
		dqe.push_back(i);

		if (dqe.front() == i - k) {
			dqe.pop_front();
		}

		if (i >= k) {
			S += Arr[dqe.front()];
		}
	}

	fout << S;

	return 0;
}