#include<fstream>
using namespace std;
int v[16001],rez,n,k;

int verif(int m)
{
	int i,s=0,a=k;
	for(i=1;i<=n;i++)
	{
		s+=v[i];
		if(s==m)
		{
			a--;
			s=0;
		}
		else if(s>m)
		{
			a--;
			i--;
			s=0;
		}
		if(a==0 && i==n)return 1;
		else if ( a==0 ) return 0;
	}
	return 1;
}

void bin2()
{
	int poz=0;
	long long pas=(1<<28);
	while(pas>0)
	{
			if(verif(poz+pas))rez=poz+pas;
				else poz+=pas;
		pas>>=1;
	}
}

int main()
{
	int i;
	ifstream fcin("transport.in");
	ofstream fcout("transport.out");
	fcin>>n>>k;
	for(i=1;i<=n;i++)
		fcin>>v[i];
	bin2();
	if(n==0)fcout<<0;
	else
		fcout<<rez;
	return 0;
}