#include<fstream.h>  
 int a[16000];  
 long i,n,k,c,ok,nr,s,x,y,min;  
 ifstream f("transport.in");  
 ofstream g("transport.out");  
 int main(){  
 f>>n>>k;  
 for(i=1;i<=n;i++){  
     f>>a[i];  
     if(a[i]>c)  
       c=a[i];  
      x=x+a[i];}  
 s=0;  
 ok=0;  
 y=c;  
   
 while(y<=x){  
 s=0;nr=0;  
 c=(x+y)/2;  
 for(i=1;i<=n;i++)  
   {s=s+a[i];  
     if(s>c){  
     s=a[i];nr++;}  
    }  
  nr++;  
 if(nr>k){  
      y=c+1;  
      }  
  else {  
     min=c;  
     x=c-1;  
        }  
 }  
 g<<min;  
   
 f.close();  
 g.close();  
 return 0;
}