第5个和第7个测试点WA了.

能帮忙康康哪里出问题了吗?蟹蟹.

这是我写的代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{
    long long l,r;
};
node a[100010];
int n,m,ans;
int cmp(node x,node y)
{
    return x.l<y.l;
}
bool check(long long x)
{
    long long t=0;int sum=1;
    for(int i=1;i<=n;i++)
    {
        t=max(t,a[i].l);
        while(t<=a[i].r)
        {
            sum++;
            t+=x;
        }
    }
    return sum>=n;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++) cin>>a[i].l>>a[i].r;
    sort(a+1,a+m+1,cmp);
    long long l=1,r=a[m].r-a[1].l;
    while(l<=r)
    {
        long long mid=(l+r)/2;
        if(check(mid))
        {
            ans=mid;
            l=mid+1;
        }
        else r=mid-1;
    }
    cout<<ans;
    return 0;
}