#include <bits/stdc++.h>
using namespace std;
long long n, k, j, i, ans, sum, a[11001], dp[11001], l;
int main() {
    cin>>n>>k;
    for(i=1;i<=n;i++){
        cin>>a[i];
        if(i-1<=k){
            dp[i]=a[i];
        }
    }
    for(i=k+2;i<=n;i++){
        l=dp[i-k-1];
        for(j=i-k;j<i+k;j++){
            l=min(l,dp[j]);
        }
        dp[i]=l+a[i];
    }
    ans=dp[n];
    for(i=n-1;i>=n-k;i--)ans=min(ans,dp[i]);
    cout<<ans<<endl;
    //for(i=1;i<=n;i++)cout<<dp[i]<<" ";
    return 0;
}