#include<iostream>
using namespace std;
int main()
{
    long int n,k;
    cin>>n>>k;
    long long int arr[10000];
    long long int i;
    for(i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    long long int count=0,value=0;
    while(1)
    {
    long long int small=10000000000;
    long int index;
    for(i=0;i<n;i++)
    {
        if(arr[i]<small)
        {
            if(arr[i]==-1)
            {
                continue;
            }
            small=arr[i];
            index=i;
        }
        else if(arr[i]==small)
        {
            long long int refer,cnt=0,cnt2=0;
            if(k>0)
            {
            for(refer=i+1;refer<n;refer++)
            {
                cnt++;
                if(cnt==k)
                    break;
            }
            }
            long long int nice=cnt;
            cnt=0;
            if(k>0)
            {
            for(refer=i-1;refer>=0;refer--)
            {
                cnt++;
                if(cnt==k)
                    break;
            }
            }
            nice=nice+cnt;

            long long int refer2;
            if(k>0)
            {
            for(refer2=index+1;refer2<n;refer2++)
            {
                cnt2++;
                if(cnt2==k)
                    break;
            }
            }
            long long int nice2=cnt2;
            cnt2=0;
                if(k>0)
                {
                for(refer2=index-1;refer2>=0;refer2--)
                {
                    cnt2++;
                    if(k==cnt2)
                        break;
                }
                }
                nice2=nice2+cnt2;
                if(nice>nice2)
                {
                    index=i;
                }

        }
    }
    value=value+arr[index];
    arr[index]=-1;
    count++;
    long long int num=0;
    if(k>0)
    {
    for(i=index+1;i<n;i++)
    {
     if(arr[i]==-1)
        continue;
     arr[i]=-1;
     count++;
     num++;
     if(num==k)
            break;
    }
    }
    num=0;
    if(k>0)
    {
    for(i=index-1;i>=0;i--)
    {
        if(arr[i]==-1)
            continue;
        arr[i]=-1;
        count++;
        num++;
        if(num==k)
            break;
    }
    }
    if(count==n)
        break;

    }
    cout<<value;
    return 0;
}