#include <bits/stdc++.h>
#define ll long long
#define int long long
#define f first
#define s second
#define file(a) freopen(a".INP","r",stdin);freopen(a".OUT","w",stdout);
#define fastoi ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define TIME cerr << "\n\n" << (double)clock() / CLOCKS_PER_SEC * 1000 << " ms";
#define ii pair<ll,ll>
using namespace std;
const int maxn = 1e6+5;
const int MOD = 1e9+7;
ll n,k,a[maxn],dp[maxn],ans=0,cnt=0,l,r,m;
int32_t main()
{
    fastoi;
    file("NASA");
    cin >> n >> m;
    for (int i=1;i<=n;i++) cin >> a[i];

    deque<ll> dq;
    dp[1] = a[1];
    dq.push_back(1);
    for (int i=2;i<=n;i++)
    {
        if (!dq.empty() && i-m > dq.front()) dq.pop_front();
        if (!dq.empty()) dp[i] = a[i] + dp[dq.front()];
        else dp[i] = 1e18;
        while (!dq.empty() && dp[dq.back()] >= dp[i]) dq.pop_back();
        dq.push_back(i);
        
    }
    ans = 1e18;
    for (int i=max(1ll,n-m+1);i<=n;i++) ans = min(ans,dp[i]);
    cout << ans;
    TIME;
    return 0;
}
//─────────────────────────────────────────────────────────
//─██████──██████─██████████─██████████████─██████──██████─
//─██░░██──██░░██─██░░░░░░██─██░░░░░░░░░░██─██░░██──██░░██─
//─██░░██──██░░██─████░░████─██░░██████████─██░░██──██░░██─
//─██░░██──██░░██───██░░██───██░░██─────────██░░██──██░░██─
//─██░░██████░░██───██░░██───██░░██████████─██░░██──██░░██─
//─██░░░░░░░░░░██───██░░██───██░░░░░░░░░░██─██░░██──██░░██─
//─██░░██████░░██───██░░██───██░░██████████─██░░██──██░░██─
//─██░░██──██░░██───██░░██───██░░██─────────██░░██──██░░██─
//─██░░██──██░░██─████░░████─██░░██████████─██░░██████░░██─
//─██░░██──██░░██─██░░░░░░██─██░░░░░░░░░░██─██░░░░░░░░░░██─
//─██████──██████─██████████─██████████████─██████████████─
//─────────────────────────────────────────────────────────