#include <fstream>
#include <climits>

using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");
const int Nmax = 16005;
int v[Nmax];
int n, k;

bool ver(int c)
{
    int s, trans, i;

    s = 0;
    trans = 1;
    for(i = 1; i <= n && trans <= k; i++)
    {
        if(v[i] > c)
            return false;
        s += v[i];
        if(s > c)
            s = v[i], trans++;
    }
    if(trans <= k)
        return true;
    return false;
}


int main()
{
    int i;
    fin >> n >> k;
    for(i = 1; i <= n; i++)
        fin >> v[i];

    int st = 0, dr = INT_MAX, sol;
    while(st < dr)
    {
        int mij = (st + dr) / 2;
        if(ver(mij))
            dr = mij, sol = mij;
        else
            st = mij + 1;
    }
    fout << sol;
    return 0;
}