#include<bits/stdc++.h>
using namespace std;
int a[1005],pl[105],ans;
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(i<=m)pl[i]=a[i];
    }
    int s=n-m;
    while(s){
        int minn=2e9;
        for(int i=1;i<=m;i++)minn=min(minn,pl[i]);
        ans+=minn;
        for(int i=1;i<=m;i++)pl[i]-=minn;
        for(int i=1;i<=m;i++){
            if(pl[i]==0){
                pl[i]=a[n-(--s)];
            }
        }
    }
    int maxn=-2e9;
    for(int i=1;i<=n;i++)maxn=max(maxn,pl[i]);
    printf("%d",ans+maxn);
    return 0;
}