二分全TLE蒟蒻求助

#include<iostream>
#include<cstdio>
using namespace std;
const int N=50005;
int a[N];
int l,m,n;
bool check(int x)
{
	int ns=0,ct=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]-ns<x) ct++;
		else ns=a[i];
	}
	if(l-ns<x) ct++;
	return ct<=m;
}
int main()
{
	cin>>l>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int le=1,r=l;
	while(r-l!=1) 
	{
		int mid=(le+r)>>1;
		if(check(mid)) le=mid;
		else r=mid-1;
	}
	cout<<le;
	return 0;
}