#include<cstdio>

const int N = (1<<14);
const int max = (1<<26);

int n,k,v[N];

void citire()
{
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;++i)
		scanf("%d",&v[i]);
}

bool ok(int x,int k)
{
	int aux=x,i;
	for(i=0;i<n;++i)
	{
		if(v[i]>x)
			return false;
		if(v[i]>aux)
		{
			--k;
			if(k==0)
				return false;
			aux=x-v[i];
		}
		else
			aux-=v[i];
	}
	return true;
}

int caut()
{
	int i,pas;
	for(pas=1 ; pas<=max ; pas<<=1);
	for(i=0 ; pas ; pas>>=1)
		if(i+pas<=max && !ok(i+pas,k))
			i+=pas;
	return i+1;
}

int main()
{
	freopen("transport.in","r",stdin);
	freopen("transport.out","w",stdout);
	citire();
	printf("%d\n",caut());
	return 0;
}