# include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int mij,st,dr,s,maxim,n,k,v[16001],i,nr;
int nrtrans(int mij){
    int nr=1,h=0;
    int c=0;
    for (i=1;i<=n;i++) {
        if(v[i]>mij)
            break;
        if (c+v[i]<=mij) {
            h++;
            c+=v[i];
        } else {
            if(nr+1>k)
                break;
            h++;
            nr++;
            c=v[i];
        }
    }
    return h;
}
int main () {
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>>v[i];
        if(maxim<v[i])
            maxim=v[i];
        s=s+v[i];
    }
    st=maxim;
    dr=s+1;
    while(st<=dr){
        mij=(st+dr)/2;
        if(nrtrans(mij)>=n)
            dr=mij-1;
        else
            st=mij+1;
    }
    fout<<st;
    return 0;
}