#include <fstream>
using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");

int n, k, v[16000], s, c, maxim;

///verificam daca putem transporta saltelele cu c capacitate
int transport(int c, int s) {
    int index = 0;
    for(int i = 1; i <= k; i++) {
        int curr = c;
        while(curr-v[index] >= 0) {
            curr -= v[index];
            s -= v[index];
            index++;
        }
    }
    return s <= 0;
}

int bin(int st, int dr) {
    while(st < dr) {
        int m = (st+dr) / 2;
        if(transport(m, s))
            dr = m;
        else
            st = m+1;
    }
    return st;
}

int main() {
    f >> n >> k;
    for(int i = 0; i < n; i++) {
        f >> v[i];
        s += v[i];
        if(v[i] > maxim)
            maxim = v[i];
    }

    ///cautam binar numarul c intre maxim si s
    ///deoarece trebuie sa avem cel putin maxim capacitate pt a transporta cea mai mare saltea
    ///si cel mult s capacitate
    g << bin(maxim, s);
}