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