#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

long long n,k;
long long c[10001],visit[10001];
long long int ans;
void calc(int i,long long cost)
{
    int j,l;
    if(cost>ans)
        return;
    
    cost += c[i];
    visit[i]=1;
    for(j=i+1;j<=i+k;j++)
    {
        if(j<n)
        {
        
        visit[j]=1;
        
            
        }
        
    }
        
    
    for(j=i-1;j>=i-k;j--)
     {
        if(j>=0)
        {
            
            visit[j]=1;
            
        }
        
    }
    int p=0;
    for(j=0;j<n;j++)
    {
        if(visit[j])
            p++;
    }
    //cout<<p<<endl;
    if(p==n)
    {
        if(cost<ans)
            ans=cost;
        return;
    }
    
    if(i+k+1 < n && visit[i+k+1]==0)
        calc(i+k+1,cost);
    
    if(i-k-1 >= 0 && visit[i-k-1]==0)
        calc(i-k-1,cost);
    
    cost -= c[i];
    visit[i]=0;
    for(j=i;j<i+k,j<n;j++)
        visit[j]=0;
    
    for(j=i;j>i-k,j>=0;j--)
        visit[j]=0;
    
}

int main() {
    int i;
    ans=9999999999;
    cin>>n>>k;
    for(i=0;i<n;i++)
    {
        cin>>c[i];
        visit[i]=0;
    }
    for(i=0;i<n;i++)
        calc(i,0);
    cout<<ans;
    return 0;
}