Imos 法で OK. 結局,大事なのは区間の端だけであり,それ以外は答えに影響しないから. 大事な場所だけ全探索するということ.
使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925"
int main() {
ll n, k ;
cin >> n >> k;
map<ll,ll> ev;
rep(i,n){
ll a,b; cin >> a >> b;
// a--;
ev[0] += b;
ev[a] -= b;
}
ll s = 0;
ll d = 0;
for(auto [x,y]: ev){
// d += x;
chmax(d, x);
s += y;
if(s <= k){
cout << d+1 << endl;
return 0;
}
}
return 0;
}