#include <iostream>
#include <fstream>
using namespace std;

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

int b[20000], c[20000];

int main() {
    int maxim, i, N, K, sol, nc, st, dr, mij, sum, a[16001];
    fin >> N >> K;

    maxim = 0;
    sum = 0;
    for (i = 1; i <= N; i++)  {
        fin >> a[i];
        if(a[i] > maxim) {
            maxim = a[i];
        }
        sum += a[i];
    }

    st = maxim;
    dr = sum + 1;

    while (st < dr) {
        mij = (st + dr) / 2;
        nc = 1;
        b[1] = a[1];
        for (i = 2; i <= N; i++) {
            if (mij - b[nc] >= a[i]) {
                b[nc] += a[i];
            }
            else {
                ++nc;
                b[nc] = a[i];
            }
        }
        if (nc <= K) {
            sol = mij;
            dr = mij - 1;
        }
         else {
            st = mij + 1;
        }
    }

    fout << sol;
    return 0;
}