#include<fstream>
#include<math.h>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int v[16001],n,k,s,i,maxim,t,c,st,dr,gasit,m;
int main()
{
	f>>n>>k;maxim=0;
	for(i=1;i<=n;i++)
		{f>>v[i];
		s=s+v[i];
		if(v[i]>maxim) maxim=v[i];}
	st=maxim; dr=s; c=gasit=0; t=1;
	while(st<=dr&&gasit==0)
	{m=(st+dr)/2;t=1;c=0;
	for(i=1;i<=n;i++)
	{if(v[i]+c<=m) c=c+v[i];
	else {c=v[i];
		t++;}}
	if(t==k) gasit=1;
	else if(t<k) dr=m-1;
			else st=m+1;}
	g<<m;
	f.close(); g.close();
	return 0;
}