#include <fstream>

using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");
int kMom, mij, sMom, n, k, ls, ld, s, mx, v[16005];
int main()
{
    f>>n>>k;
    for (int i=1; i<=n; i++)
    {
        f>>v[i];
        if (v[i]>mx) mx=v[i];
        s+=v[i];
    }
    ls=mx;
    ld=s;
    while (ld-ls!=1)
    {
        mij=ls+(ld-ls)/2;
        sMom=0;
        kMom=1;
        for (int i=1; i<=n; i++)
        {
            sMom+=v[i];
            if (sMom>=mij) { sMom=0; kMom++;}
        }
        if (kMom<=k) ld=mij;
            else if (kMom>k) ls=mij;
    }
    g<<mij;
    return 0;
}