#include<bits/stdc++.h>
using namespace std;
long long a[100001];
int main()
{
	long long n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]+=a[i-1];
	}
	long long l=0,ans,r=a[n]+1,mid;
	while(l<=r)
	{
		mid=(l+r)/2;
		long long js1=0,js2=0;
		long long i=0;
		while(i<=n)
		{
			if(a[i]-js1>=mid)
			{
				js2++;
				js1=a[i-1];
			}
			i++;
		}
		if(js2>=m)
		{
			l=mid+1;
			ans=mid;
		}
		else
		{
			r=mid-1;
            ans=mid-1;
		}
	}
	cout<<ans;
	return 0;
}