#include<fstream>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int k,a[16001],n,i,st,dr,mij;
int nrtrans(int x)
{
    int S=0,tr=1;
   for(int i=1;i<=n;i++)
    {
        if(a[i]>x)
            return 0;
        S+=a[i];
        if(S>x)
        {
            S=a[i];
            tr++;
        }
    }
    if(tr>k)
    return 0;
    else
    return 1;
}
int main ()
{
    f>>n>>k;
    int S=0;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        S+=a[i];
    }
    st=1;
    dr=S;
    while(st<=dr)
    {
        mij=st+(dr-st)/2;
        if(nrtrans(mij)==1)
            dr=mij-1;
        else
            st=mij+1;
    }
    g<<mij;
}