#include <iostream>
#include <fstream>
#define N 16005
using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");
int n, k, s, mx, 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=l, R=r;
    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;
    for(int i=1; i<=n; i++){
        in>>v[i];
        s+=v[i];
        mx=max(mx, v[i]);
    }
    out<<bs(mx, s);
    return 0;
}