#include <bits/stdc++.h>
using namespace std;
long long f[120000], h[120000];
int g[120000], q[120000];
int i, m, n, o, t;
int main() {
  scanf("%d%d", &n, &m);
  for (i = 1; i <= n; i++) scanf("%d", &g[i]);
  for (i = 1; i <= n; i++) h[i] = h[i - 1] + g[i];
  for (i = 1, o = 1; i <= n; i++) {
    f[i] = f[i - 1] + g[i];
    if ((i > m) && (q[o] == i - m)) o++;
    for (; (o <= t) && (g[i] < g[q[t]]); t--)
      ;
    t++, q[t] = i;
    if (i >= m) f[i] = min(f[i], f[i - m] + h[i] - h[i - m] - g[q[o]]);
  }
  printf("%I64d", f[n]);
  return 0;
}
