#include <cstdio>

int n,a[1<<16],k;

int transp(int q)
{
	int x=0,nr=1;
	for (int i=1;i<=n;i++)
		if (x+a[i]<=q)
		{
			x+=a[i];
		}
		else
		{
			nr++;
			x=a[i];
		}
	if (nr<=k)
		return 1;
	return 0;
}

int caut()
{
	/*
	int j,pas=(1<<16);
	for (j=0;pas;pas>>=1)
		if (transp(j+pas)==0)
			j+=pas;
	return j+1;
	*/
	int x,j,pas=(1<<16);
	for (j=0;pas;pas>>=1)
		if (transp(j+pas)==0)
		{
			x=j+pas;
			break;
		}
	for (j=x;j<=x*2;j++)
		if (transp(j)==1) 
			return j;
}

int main()
{
	freopen("transport.in","r",stdin);
	freopen("transport.out","w",stdout);
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	printf("%d",caut());
	return 0;
}