#include<iostream>
using namespace std;
int n,m;
int l[1010];
int q;
int ans;
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>l[i];
    q=m;
    int minn=101;
    for(int i=0;i<q;i++){
        if(l[i]) minn=min(minn,l[i]);
    }
    while(minn!=101){
        ans+=minn;
        int t=minn;
        minn=101;
        for(int i=0;i<q;i++){
            if(l[i]){
                l[i]-=t;
                if(!l[i]){
                    if(q<n) q++;
                }else minn=min(minn,l[i]);
            }
        }
    }
    cout<<ans;
}