#include <fstream>
using namespace std;

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

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