#include<fstream>
using namespace std;
int main()
{
	ifstream f("transport.in");
	ofstream g("transport.out");
	long long n,k,i,max=0,nr=0,v[16001],t,j,s;
	f>>n;
	f>>k;
	for(i=1; i<=n; i++)
		f>>v[i];
	for(i=1; i<=n; i++)
	{
		if(max<v[i])
			max=v[i];
		nr=nr+v[i];
	}
	if(nr/n>max)
		max=nr/n;
		for(i=max; i<=nr; i++)
	{
		t=0;
		for(j=1; j<=k; j++)
		{
			s=0;
			while(s<i && t<n)
			{
				t++;
				s=s+v[t];
				
			}
			if(s>i)
				t--;
		}
		if(t==n)
		{
			g<<i;
			i=nr+1;
		}
	}
	
	f.close();
	g.close();
}