#include <bits/stdc++.h>
using namespace std;
int main(int argc, const char *argv[]) {
  int n, h;
  cin >> n >> h;
  vector<int> vb(n), va(n);
  for (int i = 0; i < n; ++i) {
    cin >> va[i] >> vb[i];
  }
  sort(vb.begin(), vb.end(), greater<int>());
  sort(va.begin(), va.end(), greater<int>());
  int ans = 0;
  for (int i = 0; i < vb.size() && vb[i] > va.front() && h > 0; i++, ans++) {
    h -= vb[i];
  }
  ans += h / va.front();
  if (h % va.front() != 0) {
    ans++;
  }
  cout << ans << '\n';
  return 0;
}
