#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 16010;
ll n, k, a[N];

int main(){
    ifstream cin ("transport.in");
    ofstream cout ("transport.out");
    cin >> n >> k;
    for (int i=1; i<=n; i++) cin >> a[i];
    auto check = [&](ll cap)->bool{
        ll cnt = 1, fil = 0;
        for (int i=1; i<=n; i++){
            fil += a[i];
            if (fil > cap) fil = a[i], cnt++;
        }
        return cnt <= k;
    };
    ll ans = 0, mx = 16000 * 16000;
    for (int i=29; i>=0; i--){
        if (ans + (1 << i) <= mx && !check(ans + (1 << i)))
            ans += (1 << i);
    }
    cout << ans + 1;
    return 0;
}