#include <fstream>

using namespace std;

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

int n, k, v[16001];

int main()
{
    int i, nr, maxi = 0, s = 0, st, dr, mij;
    fin>>n>>k;
    for(i = 1; i <= n; i++)
    {
        fin>>v[i];
        if(v[i] > maxi)
            maxi = v[i];
        s = s + v[i];
    }
    st = maxi;
    dr = s;
    while(st <= dr) {
        mij = (st + dr) / 2;
        nr = 0; i = 1;
        while(i <= n)
        {
            s = 0;
            while(s + v[i] <= mij)
            {
                s += v[i];
                i++;
            }
            nr++;
        }
        if(nr <= k)
            dr = mij - 1;
        else
            st = mij + 1;
    }
    fout<<st;
    return 0;
}