#include<fstream>
using namespace std;
int v[16001],k,n;
int verif(int p)
{
	int k2=1,s=0;
	for(int i=1;i<=n;i++)
		if(s+v[i]<=p)s=s+v[i];
		else {k2++;s=v[i];}
	if(k2<=k)return -1;
	else return 1;
}
int binara(int poz, int d, int pas)
{
	if(pas==0)return poz+1;
	if(poz+pas>d)return binara(poz,d,pas>>1);
	int a=verif(poz+pas);
	if(a==-1) return binara(poz,d,pas>>1);
	else return binara(poz+pas,d,pas>>1);
}
int main()
{
ifstream fcin("transport.in");
ofstream fcout("transport.out");
int i,p=0;
fcin>>n>>k;
for(i=1;i<=n;i++)
	{fcin>>v[i];v[0]=v[0]+v[i];if(v[i]>p)p=v[i];}
fcout<<binara(p,v[0],1<<28)<<'\n';
return 0;
}