#include <fstream>
#include <deque>

using namespace std;

const int Nmax = 5 * 1e6;
int a[1 + Nmax];
deque<int> dq;

int main() {
  ifstream fin("deque.in");
  ofstream fout("deque.out");
  int n, k;
  fin >> n >> k;
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    fin >> a[i];
    if (!dq.empty() && dq.front() == i - k) {
      dq.pop_front();
    }
    while (!dq.empty() && a[dq.back()] >= a[i]) {
      dq.pop_back();
    }
    dq.push_back(i);
    if (i >= k) {
      ans += a[dq.front()];
    }
  }
  fout << ans;
  return 0;
}