#include <iostream>
#include <fstream>

using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");

int main()
{
    int n,i,a[16001],k,st=0,dr=0,cant,mij,drum;
    f>>n;
    f>>k;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        if(a[i]>st)
          st=a[i];
        dr=dr+a[i];
    }
    while(st!=dr)
    {
        cant=0;
        drum=1;
        mij=(st+dr)/2;
        for(i=1;i<=n;i++)
          if(cant+a[i]<=mij)
            cant=cant+a[i];
          else
            {
                mij=a[i];
                drum++;
            }
        if(drum<k)
          dr=mij;
        else
          st=mij+1;
    }
    g<<mij;
    return 0;
}