#include <fstream>

using namespace std;

ifstream fin ("transport.in");
ofstream fout ("transport.out");

int v[16001];

int main()
{
    int n,k,nr,maxi=-1,suma=0,dr,st,mijl,gasit,contor,s,rez=0;
    fin>>n;
    fin>>k;
    for (int i=1; i<=n; i++)
    {
        fin>>nr;
        v[i]=nr;
        suma=suma+nr;
        if (nr>maxi)
        maxi=nr;
    }
    dr=suma;
    st=maxi;
    while (st<=dr)
    {
        mijl=(st+dr)/2;
        s=0;
        contor=1;
        for (int i=1; i<=n; i++)
        {

            if (s+v[i]<=mijl)
                s=s+v[i];
            else
            {
               s=v[i];
               contor++;
            }

            if (contor>k)
            st=mijl+1;
            else
            {
               dr=mijl-1;
               rez=mijl;
            }
        }
    }
    fout<<rez;
    return 0;
}