#include <fstream>

using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");

int n,k,st,dr,mij,i,v,acum,a[16005];
int main()
{
    f>>n>>k;
    k=min(n,k);

    for(i=1;i<=n;++i)
    {
        f>>a[i];
        st=max(st,a[i]);
    }
    dr=16000*16000;

    while(st<=dr)
    {
        mij=(st+dr)/2;
        acum=0;v=1;

        for(i=1;i<=n;++i)
            if(acum+a[i]<=mij) acum+=a[i];
            else
            {
                ++v;
                acum=a[i];
            }

        if(v>k) st=mij+1;
            else dr=mij-1;
    }

    g<<st<<'\n';
    return 0;
}