#include<stdio.h>
int main(){
	int v[16001],nr,sum,s,l1,l2,k,n,i,x;
	freopen("transport.in","r",stdin);
	freopen("transport.out","w",stdout);
	scanf("%d%d",&n,&k);
	s=0;
	for(i=1;i<=n;i++){
		scanf("%d",&v[i]);
		s=s+v[i];
	}
	l1=1;
	l2=s;
	while(nr!=k){
		nr=1;
		i=1;
		sum=0;
		x=(l1+l2)/2;
		while(i<=n){
			
			if(sum+v[i]<=x)
				sum=sum+v[i];
			else{
				nr++;
				sum=v[i];
			}
			i++;
		}
		//printf("%d %d\n",x,nr);
		if(nr<k){
			l2=(l1+l2)/2-1;
		}
		else
			if(nr>k)
				l1=(l1+l2)/2+1;
	}
	while(nr==k){
		sum=0;
		x--;
		nr=1;
		for(i=1;i<=n;i++)
			if(sum+v[i]<=x)
				sum=sum+v[i];
			else{
					nr++;
					if(v[i]<=x)
						sum=v[i];
					else
						nr=0;
			}
		//printf("%d %d\n",x,nr);
	}
	printf("%d",x+1);
	return 0;
}