#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+5;
int n;
long long m,t;
struct AB{
	int id,a,b;
	bool operator<(const AB&oth)const{
		return a<oth.a;
	}
}a[N];
struct Sum{
	int id,a,b;
	long long sum;
	bool operator<(const Sum&oth)const{
		if(sum==oth.sum) return b>oth.b;
		return sum<oth.sum;
	}
}s[N];
long long ans=0;
bool f[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	t=m;
	for(int i=1,x,y;i<=n;i++){
		cin>>x>>y;
		a[i]={i,x,y};
		s[i]={i,x,y,1ll*x+y};
	}
	sort(a+1,a+n+1);
	sort(s+1,s+n+1);
	for(int i=1;i<=n;i++){
		if(t>=a[i].a){
			if(a[i].a<s[1].b||(a[i].a==s[1].b&&a[i].a<=s[i].a)){
				f[a[i].id]=1;
				t-=a[i].a;
				ans++;
			}
			else break;
		}
		else break;
	}
	ans+=(t/s[1].sum)*2;
	t%=s[1].sum;
	if(f[s[1].id]){
		if(t>=s[1].b) ans++;
	}
	else if(t>=s[1].a) ans++;
	cout<<ans;
	return 0;
}