#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int n,h;
  cin >> n >> h;
  int a[n],b[n];
  for(int i=0;i<n;i++){
    cin >> a[i] >> b[i];
  }
  int ans=0;
  sort(b,b+n);
  for(int i=n-1;i>=0;i--){
    h-=b[i];
    ans++;
    if(h<0){
      break;
    }
  }
  if(h<0){
    cout << ans << endl;
  }
  int x;
  else{
    sort(a,a+n);
    x=(h-1)/a[n-1]+1;
  }
  cout << n+x << endl;
}

  