#include<bits/stdc++.h>
#define MAX 1e18
using namespace std;
long long a[10001];
long long dp[10001];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    dp[0]=0;
    for(int i=1;i<=n;i++)
        dp[i]=MAX;
    for(int i=1;i<=n;i++)
    {
        long long temp=MAX;
        for(int j=max(0,i-k-1);j<=i;j++)
            temp=min(temp,dp[j]);
        for(int j=i;j<=min(i+k,n);j++)
            dp[j]=min(temp+a[i],dp[j]);
    }
    cout<<dp[n]<<endl;
    return 0;
}