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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    long long int n,k,i,arr[500005],dp1[500005],dp2[500005],mini,j;
    cin>>n>>k;
    long long int s=0,minimum=INT_MAX;
    for(i=0;i<n;i++)
        {
        cin>>arr[i];
        s+=arr[i];
        if(minimum>arr[i])
            minimum=arr[i];
    }
    if(k>=n-1)
        cout<<minimum;
    else if(k==0)
        cout<<s;
    else{
        
    mini=0;
    for(i=1;i<=k;i++)
        if(arr[i]<arr[mini])
            mini=i;
       // dp1[0]=0;
    for(i=0;i<=k;i++)
        dp1[i]=arr[i];
    for(i=k+1;i<n;i++)
        {
        dp1[i]=dp1[i-k-1]+arr[i];
        long long int c=dp1[i-k-1];
        long long int d=dp1[i-k];
        for(j=i-k+1;j<i;j++)
            {
            d=min(d,dp1[j]);
        }
        dp1[i]=min(dp1[i],c+d);
    }
    i=0;
    j=n-1;
    dp2[n]=0;
    while(i<j)
        {
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
        i++;
        j--;
      }
    
    
    mini=0;
    for(i=1;i<=k;i++)
        if(arr[i]<arr[mini])
            mini=i;
       // dp1[0]=0;
    for(i=0;i<=k;i++)
        dp2[i]=arr[mini];
    for(i=k+1;i<n;i++)
        {
        dp2[i]=dp2[i-k-1]+arr[i];
        int c=dp2[i-k-1];
        long long int d=dp2[i-k];
        for(j=i-k+1;j<i;j++)
            {
            d=min(d,dp2[j]);
        }
        dp2[i]=min(dp2[i],c+d);
    }
    i=0;
    j=n-1;
    while(i<j)
        {
        int temp=dp2[i];
        dp2[i]=dp2[j];
        dp2[j]=temp;
        i++;
        j--;
    }
    i=0;
    j=n-1;
    dp2[n]=0;
    while(i<j)
        {
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
        i++;
        j--;
      }
    long long int res=s;
    for(i=0;i<n;i++)
        {
       long long int ans=arr[i];
        if(i-k-1>=0)
            ans=ans+dp1[i-k-1];
        if(i+k+1<n)
            ans=ans+dp2[i+k+1];
        if(res>ans)
            res=ans;
    }
    cout<<res<<endl;
    }
    return 0;
}