#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");
#define cin fin
#define cout fout

int n, k;
int saltele[16000];

int capacitate;

void prep() {
    int x = saltele[0];
    long long unsigned int y = x;
    for (int i = 1; i < n; i++) {
        y += saltele[i];
        if (saltele[i] > x) {
            x = saltele[i];
        }
    }
    y /= k;
    if (x > y) {
        capacitate = x;
    } else {
        capacitate = y;
    }
}

int main() {
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> saltele[i];
    }

    prep();

    while (true) {
        int wagon = 0;
        int cap = 0;

        bool fail = false;
        for (int i = 0; i < n; i++) {
            if (cap + saltele[i] <= capacitate) {
                cap += saltele[i];
            } else {
                wagon++;
                if (wagon == k) {
                    fail = true;
                    break;
                }
                cap = 0;
                i--;
            }
        }

        if (fail) {
            capacitate++;
            continue;
        }

        cout << capacitate << '\n';
        break;
    }

    return 0;
}