60分蒟蒻求助

#include<bits/stdc++.h>
using namespace std;
long long int r,l,p,m,q,k,n[50005],mid,sum,last;
bool f(int x)
{
	long long int ans=0;
	last=0;
	for(long long int i=1;i<=q+1;i++)
	{
		if(n[i]-n[last]<x)
		{
			
				ans++;
		}
		else
		{
			last=i;
		}
	}
	return ans<=p;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin>>m>>q>>p;
	for(int i=1;i<=q;i++)
	{
		cin>>n[i];
	}
	n[q+1]=m;
	l=1;
	r=q+1;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(f(mid))
		{
			sum=mid;
			l=mid+1;
		}
		else
			r=mid-1;
	}
	cout<<sum;
	return 0;
}