#include <fstream>
using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");
const int nmax=16001;
int n, k, i, maxx=-1, v[nmax];
int cb(int x, int st, int dr) {
	int m, p;
	while(st<=dr) {
		m=(st+dr)/2;
		if(x>=v[m])
			st=m+1, p=m;
		else
			dr=m-1;
	}
	return p;
}
int transp(int c) {
	int k=0, t=0;
	while(k<n) {
		k=cb(v[k]+c, k+1, n);
		t++;
	}
	return t;
}
int main()
{
	fin>>n>>k;
	for(i=1; i<=n; i++) {
		fin>>v[i];
		if(v[i]>maxx)
			maxx=v[i];
		v[i]+=v[i-1];
	}
	for(i=maxx; i<=v[n]; i++)
		if(transp(i)<=k) {
			fout<<i;
			break;
		}
	fin.close();
	fout.close();
	return 0;
}