#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=1;

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;}