#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;

ifstream fin("transport.in");
ofstream fout("transport.out");

void solve(){
    int n,k,i;
    fin>>n>>k;
    vector<int> v(n+1);
    for(int j=1;j<=n;j++) {
        int x;
        fin>>x;
        v[j]=v[j-1]+x;
    }
    
    for(i=1;i<=16000;i++) {
        int t=i,c=0,m=-1;
        bool o=1;
        while(m<n) {
            m=upper_bound(v.begin(),v.end(),t)-v.begin();
            if(m<=1) {
                o=0;
                break;
            }
            t+=v[m];
            c++;
        }
        if(o&&c<k) {
            fout<<i+1<<'\n';
            return;
        }
    }
}

int32_t main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
}