#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 (a[i]>q) return 0;
		else
		if (x+a[i]<=q)
		{
			x+=a[i];
		}
		else
		{
			nr++;
			x=a[i];
		}
	if (nr>k)
		return 0;
	return 1;
}

int caut()
{
	int j,pas=(1<<30);
	for (j=0;pas;pas>>=1)
		if (transp(j+pas)==0)
			j+=pas;
	return j+1;
	}

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;
}