#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n,k,a[16001],r,s,i,j,st,dr,piv,m;

int main(){
    int nrmax;
    fin>>n>>k;
    for(i=1;i<=n;i++) {fin>>a[i];
     if(a[i]>nrmax)
        {
            nrmax=a[i];
        }
    }
    st=nrmax;
    dr=256000001;
    while(st<=dr){
     piv=(st+dr)/2;
     m=piv;
     s=0;
     r=1;
     for(i=1;i<=n;i++) {
         s+=a[i];
         if (s>m){
                 s=a[i];
             r++;
            
            }   
        }
        if (r<=k){
         dr=piv-1;   
        } 
        else 
        st=piv+1;
        
    }
    fout <<st;
    
    
 return 0;   
}