#include <iostream>
#include <cstdio>

using namespace std;

int v[30000];
int main()
{
    freopen("transport.in", "r", stdin);
    freopen("transport.out", "w", stdout);
    int n, k, i, s, elem, m, t, l1=0, l2=0;
    cin >> n >> k;
    for(i=1; i<=n; i++){
        cin >> v[i];
        if(l1<v[i]){
            l1=v[i];
        }
        l2=l2+v[i];
    }
    l1=1;
    l2=256000000;
    while(l1<=l2){
        m=(l1+l2)/2;
        t=1;
        s=0;
        for(i=1; i<=n; i++){
            if(s+v[i]<=m){
                s+=v[i];
            }
            else{
                t++;
                s=v[i];
            }
        }
        if(t>k){
            l1=m+1;
        }
        else{
            elem=m;
            l2=m-1;
        }
    }
    cout << elem;
    return 0;
}