#include <fstream>

using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");
int ok,maxim,k,k1,s,i,n,a[16100];
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>>a[i];
        if(a[i]>maxim)
            maxim=a[i];
    }
    maxim++;
    while(ok==0){
        s=0;k1=0;
        for(i=1;i<=n;i++){
            s=s+a[i];
            if(s>maxim){
                k1++;
                s=a[i+1];
            }
        if(k1+1>k)
            maxim++;
        else
            ok=1;
        }
    }
    fout<<maxim;
    return 0;
}