#include <fstream>

using namespace std;
int n, k;
int a[16001];
int Transport(int C)
{
    int i, nrt, c, s;
    nrt = 0;
    c = C;
    for(i = 1; i <= n; i++)
    {
        if(s + a[i] <= c)
            s += a[i];
        else
        {
            s = a[i];
            nrt++;
        }
    }
    return nrt;

}
ifstream fin("transport.in");
ofstream fout("transport.out");
int main()
{
    int maxim, suma, i, st, dr, mijl, sol;
    fin >> n >> k;
    maxim = -1;
    suma = 0;
    for(i = 1; i <= n; i++)
    {
        fin >> a[i];
        if(maxim < a[i])
            maxim = a[i];
        suma += a[i];
    }
    st = maxim;
    dr = suma;
    while(st <= dr)
    {
        mijl = (dr + st) / 2;
        if(Transport(mijl) <= k)
        {
            sol = mijl;
            dr = mijl - 1;
        }
        else
        st = mijl + 1;

    }
    fout << sol;
    fin.close();
    fout.close();
    return 0;
}