一道水题的求助

//the code is from pkl
#include <bits/stdc++.h>
using namespace std;
#define MAXN 100005
int n,m;
int a[MAXN];
int check(int x){
	int now=0,cnt=1;
	for(int i=1;i<=n;i++){
		if(now+a[i]<=x){
			now+=a[i];
		}
		else{
			now=a[i];
			cnt++;
		}
	}
	return cnt<=m;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]); 
	}
	int l=1,r=2e9;
	while(l<r){
		int mid=(l+r)>>1;
//		printf("%d %d\n",mid,check(mid));
		if(check(mid)){
			r=mid;
		}
		else{
			l=mid+1;
		}
	}
	printf("%d",l);
}