#include <iostream>
#include <fstream>


using namespace std;

int n,i,j,a[16000],s[16000],k,max1,p,r;
bool ok;
ifstream f("transport.in");
ofstream g("transport.out");


int main()
{
    f>>n;
    f>>k;
    for (i=1;i<=n;i++)
    {
        f>>a[i];
        if (a[i]>max1)
            max1=a[i];
        if (i>1)
            s[i]=a[i]+s[i-1];
            else
                s[i]=a[i];
    }

    for (i=max1;i<=16000;i++)
    {
        r=0;p=0;
        for (j=1;j<=n;j++)
        {
            p=p+a[j];
            if (p>i)
            {
                    r++;
                    p=a[j];
            }
            if (r>k)break;
            if ((j==n)&&(r<=k)&&(p>a[j]))
                ok=true;
        }
        if (ok==true)
        {
          g<<i;
          break;
        }

    }
    return 0;
}