#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n, k, v[16005];
long long i, j, mij, S;
bool verificare(int nr)
{
    int i = 1;
    int a = nr;
    int ap = 1;
    for (; v[i]; i ++)
    {
        if (v[i] <= a)
        {
            a -= v[i];
        }
        else
        {
            a = nr - v[i];
            ap ++;
        }
    }
    return (bool)(ap <= k);
}
int main()
{
    fin >> n >> k;
    for (i = 1; i <= n; i ++)
    {
        fin >> v[i];
        S += v[i];
    }
    i = 1;
    j = S;
    while (i < j)
    {
        mij = (i + j) / 2;
        if (verificare(mij))
            j = mij - 1;
        else
            i = mij + 1;
    }
    if (verificare(j))
        fout << j;
    {
        while (!verificare(j))
            j ++;
        fout << j;
    }
    return 0;
}