define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <stdlib.h>
#define MAX(x, y) ((x) > (y) ? (x) : (y))
#define mid ((l + r) >> 1)

int N, K, X[16001];

int check(int v){
    int s = 0, _k = 0;
    for (int i = 1; i <= N && _k <= K; ++i){
        if (s + X[i] <= v) s += X[i];
        else s = X[i], ++_k;
    }
    return _k >= K;
}

int main(void)
{
    int l = 0, r = 0, ans;
    freopen("transport.in", "r", stdin);
    freopen("transport.out", "w", stdout);

    scanf("%d %d", &N, &K);
    for (int i = 1; i <= N; ++i)
        scanf("%d", &X[i]),
        l = MAX(l, X[i]),
        r += X[i];

    while (l != r)
        if (check(mid)) l = mid + 1;
        else r = mid;
    ans = mid;
    while (check(ans++));
    printf("%d", ans - 1);
    return 0;