#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n, k, v[16005], i, maxi;
int simulare(int cap) {
    long long s = 0;
    int t = 0;
    for (int i = 1;i <= n;i++){
        s += v[i];
        if (s > cap) {
            t++;
            s = v[i];
        }
        if (t > k)
            return 0;
    }
    t++;
    if (t <= k) {
        return 1;
    }
    return 0;
}
int main() {
    fin>>n>>k;
    for (i = 1;i <= n;i++) {
        fin>>v[i];
        if (v[i] > maxi)
            maxi = v[i];
    }
    for (i = maxi;;i++) {
        if (simulare(i)) {
            fout<<i;
            return 0;
        }
    }
}