#include <bits/stdc++.h>
using namespace std;

int N,K;
long long int c[10010];
long long int dp[10010];
long long int go( int pos )
{
    if(pos == N) return 0;
    if( dp[pos] != -1 ) return dp[pos];
    long long int ans = (1LL<<60);
    for(int i = pos;i<=pos+K;i++)
        ans = min( ans , go(i+K+1)+c[pos] );
    return dp[pos] = ans;
}
int main()
{
    cin >> N >> K;
    for(int i=0; i<N; i++) cin >> c[i];
    for(int i=0;i<N;i++) dp[i] = -1;
    long long int ans = go(0);

    cout << ans << endl;
    return 0;
}