#include <fstream>
using namespace std;

ifstream f("transport.in"); ofstream g("transport.out");

const int nmax=16000;
int v[16005], i, j, k, c, n, m, s, d, vol, t, mx;

int main(){
	f>>n>>k; 
	for (i=1; i<=n; i++) {
		f>>v[i];
		if (v[i]>mx) mx=v[i];
	}
	
	s=mx; d=nmax;
	while (s<=d){
		m=(s+d)/2;
		t=1; vol=0;
		for (i=1; i<=n; i++){
			if (v[i]+vol>m){
				t++;
				vol=v[i];
			}
			else vol+=v[i];
		}
		if (t<=k){
			c=m;
			d=m-1;
		}
		else s=m+1;
	}
	g<<c;
}