#include<bits/stdc++.h>
using namespace std;
int n,k;
int func(vector<bool> &barr,vector<int> &arr,int cost,int st){
    bool flag=0;
    for(int i=0;i<n;i++){
        if(barr[i]==1){
            flag=1;
            break;
        }
    }
    if(flag==0) return cost;
    for(int i=st;i<n;i++){
        barr[i]=0;
        for(int j=i+1,J=0;J<k&&j<n;j++,J++){
            barr[j]=0;
        }
        for(int j=i-1,J=0;J<k&&j>=0;j--,J++){
            barr[j]=0;
        }
        int cnt1=(func(barr,arr,cost+arr[i],i+1));
        barr[i]=1;
        for(int j=i-1,J=0;J<k&&j>=0;j--,J++){
            barr[j]=1;
        }
        for(int j=i+1,J=0;J<k&&j<n;j++,J++){
            barr[j]=1;
        }
        int cnt2=(func(barr,arr,cost,i+1));
        return min(cnt1,cnt2);
    }
    return 98383646;
}
int main() {
    cin>>n>>k;
    vector<int> arr(n);
    vector<bool> barr(n,1);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    cout<<func(barr,arr,0,0);
    return 0;
}