记录编号	575011	评测结果	AAAAAAAAAA
题目名称	双倍腹肌量	最终得分	100
用户昵称	该账号已注销	是否通过	通过
代码语言	C++	运行时间	0.908 s
提交时间	2022-08-31 21:07:03	内存使用	3.90 MiB

#include<bits/stdc++.h>
using namespace std;
struct abc{
    int x,y;
}a[100100];
int n,m,ans=0x3f3f3f3f;
priority_queue<pair<int,int> >q1,q2;
bool cmp(abc x,abc y){
    return x.x<y.x;
}
int main(){
    freopen("double_muscle.in","r",stdin);
    freopen("double_muscle.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        while(!q1.empty()&&q1.top().first-a[i].y>=m){
            ans=min(ans,-q1.top().second+a[i].x);q1.pop();
        }
        while(!q2.empty()&&q2.top().first+a[i].y>=m){
            ans=min(ans,-q2.top().second+a[i].x);q2.pop();
        }
        q1.push({a[i].y,a[i].x});
        q2.push({-a[i].y,a[i].x});
    }
    cout<<ans<<endl;
    return 0;
}