#include <iostream>
#include <fstream>
#define N 16005
using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");
int n, k, v[N];

bool tr(int x){
    int c=0, t=0;
    for(int i=1; i<=n; i++){
        if(c+v[i]>x)c=0,t++;
        c+=v[i];
    }
    if(c<=x)t++;
    return (t<=k);
}

int bs(int l, int r){
    int m;
    l--, r++;
    while(r-l>1){
        m=(l+r)>>1;
        if(tr(m)){
            r=m;
        }else{
            l=m;
        }
    }
    return r;
}

int main(){
    in>>n>>k;
    int s=0, mn=16001;
    for(int i=1; i<=n; i++){
        in>>v[i];
        s+=v[i];
        mn=min(mn, v[i]);
    }
    out<<bs(mn, s);
    return 0;
}