#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3f
#define EPS (1e-10)
#define MOD 1000000007
using namespace std;
typedef long long ll;
typedef pair<ll,ll>P;

P p[200000];
signed main(){
	ll n,h;cin>>n>>h;
	vector<ll>v;
	rep(i,n){
		scanf("%lld%lld",&p[i].first,&p[i].second);
		v.push_back(p[i].first);
		v.push_back(p[i].second);
	}
	sort(v.begin(),v.end(),greater<>());
	sort(p,p+n,[](P a,P b){return a.first>b.first;});
	rep(i,v.size()){
		if(v[i]==p[0].first){
			v.erase(v.begin()+i);
			break;
		}
	}
	ll cnt=0;
	ll Min=(h+p[0].first-1)/p[0].first;
	rep(i,v.size()){
		cnt+=v[i];
		Min=min(Min,(h-cnt+p[0].first-1)/p[0].first+i+1);
	}
	cout<<Min<<endl;
}