#include <fstream>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
long long  m,st,dr,v[16005],i,n,k,q,qq;
int bun(int S)
{
        int C=0,P=1;
        if (S<qq) return 0;
        for(i=1; i<=n; i++)
                if (C+v[i]>S) P++,C=v[i];
                else C+=v[i];
        if (P<=k) return 1;
        return 0;
}
void cautbin()
{
        int st=1,dr=q;
        while (st<=dr) {
                m=(st+dr)/2;
                if (bun(m)==1) dr=m-1;
                else st=m+1;
        }
}
int main()
{
        f>>n>>k;
        for(i=1; i<=n; i++) f>>v[i],q+=v[i],qq=max(qq,v[i]);
        cautbin();
        g<<m;
        f.close();
        g.close();
        return 0;
}