#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, h, ma = 0, i;
  cin >> n >> h;
  vector<int> a(n), b(n);
  for(int i = 0; i < n; i++) {
    cin >> a.at(i) >> b.at(i);
    ma = max(ma, a.at(i));
  }
  sort(b.begin(), b.end(), greater<int>());
  for(i = 0; i < n; i++) {
    if(b.at(i) <= ma)
      break;
    h -= b.at(i);
    if(h <= 0) {
      cout << i + 1 << endl;
      return 0;
    }
  }
  cout << (h + ma - 1) / ma + i << endl;
}