#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<limits.h>
using namespace std;
bool see(int c[],int n)
    {
    int f=0;
    for(int i=0;i<n;i++)
        if(c[i]==0)
    {f++;
        break;}
    if(f==0)
        return true;
    else
        return false;
}
int calc(int a[],int b[],int c[],int n,int i,int k)
    {
    if(i>=n&&see(c,n))
        return 0;
    else if(i>=n&&!see(c,n))
        return 1000000;
        
     else
        {
        for(int j=i-1,l=i+1;j>=std::max(0,i-k),l<=std::min(n-1,i+k);j--,l++)
            {
            c[j]=1;
            c[l]=1;
        }
        return std::min(a[i]+calc(a,c,c,n,i+1,k),calc(a,b,b,n,i+1,k));
            
    }
}

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