#include<fstream>
using namespace std;
ifstream f("transport.in"); 
ofstream g("transport.out");
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];
		d+=v[i];
	}
	s=mx;
	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;
	return 0;
}