#include <fstream>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int v[16005],i,j,k,c,n,m,s,d,vol,t;
int main(){
    f>>n>>k;
    for (i=1; i<=n; i++) {
    f>>v[i];
    if (v[i]>s) s=v[i];
    d+=v[i];
    }
    while (s<=d){
    m=(s+d)/2;
    t=1; vol=0;
    for (i=1; i<=n; i++){
        if (v[i]+vol>m){ t++; vol=v[i]; }
        else vol+=v[i];
    }
    if (t<=k){ c=m; d=m-1; }
    else s=m+1;
    }
    g<<c;
    return 0;
}