#include <fstream>
#include <algorithm>
using namespace std;
ifstream   in("transport.in");
ofstream out("transport.out");
int n , v[100000] , k , mid ;
int s , nr;
bool verif (int vmin)
{
    int i ;
    int vc=0 , nrtransp=1;
    for (i=1 ; i<=n ; i++)
    {
        if (vc+v[i]<=vmin)
         vc+=v[i];
        if (vc==vmin)
        {
            nrtransp++;
            vc=0;
        }


    }
    return (nrtransp<=k);

}

int cautbin(int l , int r )
{


mid=(l+r)/2;
if ( verif(mid) && !verif(mid-1) )
    return mid;
if (  verif(mid) )
    return cautbin(1 , mid);
if ( !verif(mid) )
    return cautbin(mid , l);


}

int main()
{

int i ;
in>>n>>k;
for (i=1 ; i<=n ; i++)
{
    in>>nr;
    v[i]=v[i-1]+nr;
}
out<<v[cautbin(1 , n )];
return 0;

}