10分TLE，求条

#include <iostream>
#include <algorithm>
#include <queue>
#include <cstring>
using namespace std;
struct point{
    int x;
    int time;
    bool operator<(point)const{return x<time;}
}water[114514];
bool check(int k,int a[],int b[],int d,int n){
    deque<int>mn,mx;
    int ans=-114514;
    for(int i=1;i<=n;i++){
        while(!mx.empty()&&i-mx.front()>=k) mx.pop_front();
        while(!mx.empty()&&a[mx.back()]>=a[i]) mx.pop_back();
        mx.push_back(i);
        while(!mn.empty()&&i-mn.front()>=k) mn.pop_front();
        while(!mn.empty()&&a[mn.back()]<=a[i]) mn.pop_back();
        mn.push_back(i);
        if(i>=k) ans=max(ans,a[mx.front()]-a[mn.front()]);
    }
    if(ans>=d) return 1;
    else return 0;
}
int main(){
    int n,d;
    cin>>n>>d;
    for(int i=1;i<=n;i++){
        cin>>water[i].x>>water[i].time;
    }
    sort(water+1,water+n+1);
    if(1==1){
        int mx=-114514,mn=-114514;
        for(int i=1;i<=n;i++) mx=max(mx,water[i].time);
        for(int i=1;i<=n;i++) mn=min(mn,water[i].time);
        if((mx-mn)<d){
            cout<<-1<<'\n';
            return 0;
        }
    }
    int a[1000007],b[1000007];
    deque<int>mn,mx;
    memset(a,-1,sizeof(a));
    memset(b,0x7f,sizeof(b));
    int delta=-114514;
    for(int i=1;i<=n;i++){
        a[water[i].x]=water[i].time;
        b[water[i].x]=water[i].time;
        delta=max(delta,water[i].x);
    }
    int l=1,r=n;
    while(l<=r){
        int k=(l+r)>>1;
        if(check(k,a,b,d,delta)) l=k+1;
        else r=k-1;
    }
    cout<<l+1<<'\n';
    return 0;
}