hack数据

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int n;
ll m;
const int N = 1e5+50;
pair<ll,int> a[N*2];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x,y;
        cin>>x>>y;
        a[i*2-1]=make_pair(x+y,-1);
        a[i*2]=make_pair(x*2,1);
    }
    sort(a+1,a+1+2*n);
    m*=2;
    ll cnt=0;
    for(int i=1;i<=2*n;i++){
        if(m>0 && a[i].first<=m){
            if(a[i].second<0){
                cnt += m/a[i].first;
                break;
            }
            else{
                m -= a[i].first;
                cnt++;
            }
        }
         
    }
    cout<<cnt<<endl;
    return 0;
}