#include <iostream>
#include <fstream>
#define NMAX 16005

using namespace std;

ifstream fin ("transport.in");
ofstream fout ("transport.out");

int v[NMAX] , c , nrt , s , Vmax , n , s1 , tr;

int transporturi(int cap)
{
    int s1 = v[1] , nt = 1;
    for(int i=2 ; i <= n ; i++)
        if(s1 + v[i] <= cap)
        s1 += v[i];
    else
    {
        nt++;
        s1 = v[i];
    }
    return nt;
}

int main()
{
    fin >> n >> nrt;
    for(int i=1 ; i<=n ; i++)
    {
        fin >> v[i];
        if(v[i] > Vmax)
            Vmax=v[i];
        s+=v[i];
    }

    ///incerc val posibile pt capacitate
    /// caut binar o solutie pt problema
    ///cu cat capacitatea camionului este mai mare , cu atat nr de transporturi este mai mic

     int st = Vmax , dr = s;
    while(st <= dr)
    {
       int mij = (st+dr)/2;
       ///cate transporturi se fac folosind capacitatea mij
       tr=transporturi(mij);
       if(tr > nrt)
            st = mij+1;
       else
       {
           c = mij;
           dr = mij-1;
       }
    }

    fout << c;
    return 0;
}