#include <fstream>
#include <deque>

#define ll long long

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

ll n, k, a[5000010], rez;
deque<ll> dq;

int main() {
	fin >> n >> k;
	for (int i = 0; i < n; i++) {
		fin >> a[i];

		while (!dq.empty() && a[i] < dq.back())
			dq.pop_back();
		dq.push_back(i);

		if (dq.front() == i - k)
			dq.pop_front();

		rez += dq.front();
	}

	return 0;
}