#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n, v[16001],cv[16001],i,maxim=0,k,sum=0, drum=0, found=0;
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>>v[i];
        cv[i]=v[i];
        if(maxim<v[i]) maxim=v[i];
    }

   while(found==0){
    sum=v[1]; i=2; drum=0;
    //fout<<v[1]<<" ";
    while (drum<k){
     while (i<=n && sum+v[i]<=maxim) {
        sum+=v[i];
        //fout<<v[i]<<" ";
        i++;
     }
    // fout<<endl;
     drum++;
     sum=0;
    }
    //fout<<"i="<<i<<endl;
    if(i-1<n) maxim++;
    else found =1;
   }
   fout<<maxim;
    return 0;
}