#include using namespace std; using ll = long long; ll op(ll lhs, ll rhs){return min(lhs, rhs);} ll e(){return 1ll << 60;} int main(){ int n, k, v; cin >> n >> k; atcoder::segtree seg(vector(n + 1, 0)); ll s = 0; for(int i = 1; i <= n; i++){ cin >> v; s += v; seg.set(i, v + seg.prod(max(0, i - k), i)); } cout << s - seg.prod(n + 1 - k, n + 1) << '\n'; }