#include <bits/stdc++.h>

using namespace std;

int main(){
 long n,h;
  cin >> n >> h;
  vector<long> a(n),b(n);
  for(int i=0;i<n;i++) cin >> a[i] >> b[i];
  
  sort(a.begin(),a.end(),greater<long>());
  sort(b.begin(),b.end(),greater<long>());
  
  long res=0;
  for(int i=0;i<n;i++){
   if(b[i]>=a[0]&&h>0) {
     h-=b[i];
     res++;
   }
  }
  if(h>0) res+=(h-1)/a[0]+1;
  cout << res << endl;

}