#include<fstream>
using namespace std;
int v[16001],k,n;
int binara(int stg, int dr)
{
	int m=(stg+dr)/2,s=0,i,k2=0;
	for(i=1;i<=n;i++)
		{while(s+v[i]<m){s=s+v[i];i++;}
		k2++;s=v[i];}
	if(k2>k)return binara(m,dr);
	else if(k2<k)return binara(stg,m);
	else return m;
}
int main()
{
	ifstream fcin("transport.in");
	ofstream fcout("transport.out");
	int i;
	fcin>>n>>k;
	for(i=1;i<=n;i++)
		{fcin>>v[i];v[0]=v[0]+v[i];}
	fcout<<binara(1,v[0])<<'\n';
	return 0;
}