#include <iostream>
#include <fstream>
#define VM 16005
#include <stack>
 
using namespace std;
 
int x[VM];
stack<int> a;
stack<int> b;
 
int maxx = -VM;
 
int n;
int k;
 
int NumarDrumuri(int VolumSaltea){
    if(VolumSaltea < maxx){
        return (1LL<<30);
    }
    int nd = 1;
    int ns = 0;
    for(int i = 1 ; i <= n ; ++i){
        if(ns + x[i] > VolumSaltea){
            ns = 0;
            ++nd;
        }
        ns += x[i];
    }
    return nd;
}
 
int CautareBinara(int left , int right , int k){
    if(left > right){
        return maxx;
    }
    int middle = left + ((right - left) >> 1); ///  Middle = Volum saltea
    int nd = NumarDrumuri(middle);
    if(nd <= k && NumarDrumuri(middle - 1) > k){
        return middle;
    }
    if(nd <= k){
        return CautareBinara(left , middle - 1 , k);
    }
    else{
        return CautareBinara(middle + 1 , right , k);
    }
}
 
int main()
{
    ifstream f("transport.in");
    ofstream g("transport.out");
    f>>n;
    f>>k;
    for(int i = 1 ; i <= n ; ++i){
        f>>x[i];
        maxx = max(maxx , x[i]);
    }
    int VolumMinim = CautareBinara(maxx , VM * VM , k);
    g<<VolumMinim;
    return 0;
}