代码：

#include<bits/stdc++.h>
using namespace std;
int a[100010],n,m;
bool check(long long x){
	long long sum=0,cnt=0;
	for(int i=1;i<=n;i++){
		if(sum+a[i]<=x)sum+=a[i];
		else sum=a[i],cnt++;
	}
	return cnt<m;
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	long long l=1,r=1e18;
	while(l<r){
		long long mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<r<<endl;
	return 0;
}