二分90pts！求助~

#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e5+5;
int L,n,m,r1[MAXN];
int main(){
	scanf("%d%d%d",&L,&n,&m);
	int last=0,now;
	for(int i=1;i<=n;i++){
		scanf("%d",&now);
		r1[i]=now-last;
		last=now;
	}
	int l=1,r=L;
	while(l<r){
		int mid=(l+r)/2;
		int z=0,zl=0;
		for(int i=1;i<=n;i++){
			z+=r1[i];
			if(z>=mid) z=0;
			else zl++;
		}
		if(zl<=m) l=mid+1;
		else r=mid;
	}
	printf("%d",l-1);
}