#include <cstdio>
#include <string.h>
using namespace std;

int v[16005];

int check(int val, int n){
    int i;
    int ret = 0;
    int sum = 0;
    for(i = 1;i <= n;i++){
        sum += v[i];
        if(v[i] > val){
            return 100000000;
        }
        if(sum > val){
            sum = v[i];
            ret++;
        }
    }
    ret++;
    return ret;
}

int main()
{
    freopen("transport.in", "r", stdin);
    freopen("transport.out", "w", stdout);
    int n,i,k,sum;
    scanf("%d %d", &n, &k);
    for(i = 1;i <= n;i++){
        scanf("%d", &v[i]);
        sum += v[i];
    }
    int lf,rg;
    lf = 1;
    rg = 1e9;
    int md;
    while(lf < rg){
        md = (lf + rg)/2;
        if(check(md, n) <= k){
            rg = md;
        }else{
            lf = md + 1;
        }
    }
    printf("%d", lf);
    return 0;
}