#include <stdio.h>
#define DIM 16001

int v[DIM];
int n,k;
int i;
int p,u,mij,t,x;

int main(){
	
	FILE*f1=fopen("transport.in","r");
	FILE*f2=fopen("transport.out","w");
	
	fscanf(f1,"%d %d",&n,&k);
	for(i=1; i<=n; i++){
		fscanf(f1,"%d",&v[i]);
		if(p < v[i])
			p = v[i];
		u += v[i];		
	}
	
	while(p <= u){
		mij = p + (u - p)/2;
		x = 0;
		t = 1;
		
		for(i=1; i<=n; i++){
			if(x + v[i] > mij){
				t++;
				x = v[i];
			}
			else
				x += v[i];
		}
		
		if(t <= k)
			u = mij - 1;
		else		
			p = mij + 1;
	}
	
	fprintf(f2,"%d",p);
	
	fclose(f1);
	fclose(f2);
	
	return 0;
}