#include <cstdio>
using namespace std;

int v[16001];
int i,n,k,s,min=1000000000,sinc,drum,max,mid;

void incarca (int mid)
{
     i=1; drum=0;
     while (i<=n)
        {
           sinc=0;
           while (sinc+v[i]<=mid) sinc=sinc+v[i++];
           drum++;
        }
}

int main ()
{
    freopen ("transport.in","r",stdin);
    freopen ("transport.out","w",stdout);

    scanf ("%d %d",&n,&k);
    for (i=1;i<=n;i++)
    {
        scanf ("%d",&v[i]);
        s=s+v[i];

        if (max<v[i]) max=v[i];
    }
    v[n+1]=1000000000;

    while (max<=s)
    {
          mid=(max+s)/2;
          incarca (mid);
          if (drum<=k && min>mid) min=mid;
          if (max==s) break;
          if ((drum<=k)&&(drum>1)) s=mid;
          else max=mid+1;
    }
    printf ("%d",min);

    return 0;
}