#include<stdio.h>
FILE*fin,*fout;
long int n, k,k1,i,v[20000],min,t,u,p,m,nr,max,s;
 int main(){
fin=fopen("transport.in","r");
fout=fopen("transport.out","w");
fscanf(fin,"%ld %ld",&n,&k);
for(i=1;i<=n;i++){
 fscanf(fin,"%ld ",&v[i]);
 k1=k1+v[i];
 if(v[i]>max){max=v[i];}


}
 u=max; p=k1;
 min=16001;

 while(u<=p){
	m=(u+p)/2;    nr=0;
	for(i=1;i<=n; ){
	   s=0;
	   while(s+v[i]<=m&&i<=n){
	   s+=v[i];i++;
	   }
	   nr++;


	}

 if(nr>k){u=m+1;}
 else{
 if(nr<=k){
 min=m;p=m-1;
      }
 }


 }
fprintf(fout,"%ld",min);
return 0;
}