#include<bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
int main(){
  int n,h,a,ma=0,cnt=0;
  cin>>n>>h;
  vector<int> v(n);
  rep(i,n){
     cin>>a>>v[i];
     ma=max(ma,a); 
  }
  sort(v.begin(),v.end());
  for(auto i=v.rbegin();i!=v.rend()&&*i>ma;i++){
    h-=*i;
    cnt++;
     if(h<=0){
        cout<<cnt;
        return 0;
     }
  }
  cnt+=h/ma+(h%ma?1:0);
  cout<<cnt;
  return 0;
}