服了

#include<bits/stdc++.h>
using namespace std;
struct z{
	long long x1,x2;
}x[100007];
bool cmp1(z P1,z P2){
	return (P1.x1+P1.x2)<(P2.x1+P2.x2);
}
bool cmp2(z P1,z P2){
	return P1.x1<P2.x1;
}
int main(){
	int n;cin>>n;
	int m;cin>>m;
	for(int i=1;i<=n;i++){
		cin>>x[i].x1>>x[i].x2;
	}
	sort(x+1,x+n+1,cmp1);
	int ans;
	ans+=m/(x[1].x1+x[1].x2);
	m%=(x[1].x1+x[1].x2);
	sort(x+2,x+n+1,cmp2);
	while(n>=2&&x[n].x1<m){
		ans++;
		m-=x[n].x1;
		n--;
	}
	cout<<ans;
	return 0;
}