#include <fstream>

using namespace std;

int n,k,i,x,vs,v[16003],maxim,c,j,aux;

ifstream fin ("transport.in");

ofstream fout ("transport.out");

int main (){

    fin>>n>>k;
    maxim = 0;
    for (i=1;i<=n;i++){
        fin>>v[i];
        if (v[i]>maxim)
            maxim = v[i];
    }


    for (i=maxim;;i++){
        x = 0;
        c = i;
        vs = 1;
        while (vs <= n){
            if (c-v[vs] >= 0){
                c-=v[vs++];
            }
            else{
                x++;
                c = i;
                //vs++;
            }
        }
        x++;
        if (x <= k){
            fout<<i<<"\n";
            break;
        }
    }


    return 0;
}