#include <bits/stdc++.h>
using namespace std;
template <class T>
void chmax(T &a, T b) {
  if (a < b) a = b;
}
template <class T>
void chmin(T &a, T b) {
  if (a > b) a = b;
}
int main() {
  int n, h;
  cin >> n >> h;
  vector<int> a(n), b(n);
  for (int i = 0; i < (n); i++) cin >> a[i] >> b[i];
  int max_a = 0;
  for (int i = 0; i < (n); i++) {
    chmax(max_a, a[i]);
  }
  sort(b.begin(), b.end(), greater<int>());
  int time = 0;
  for (int i = 0; i < (n); i++) {
    if (b[i] > max_a && h > 0) {
      h -= b[i];
      time++;
    }
  }
  time += (h + max_a - 1) / max_a;
  cout << time << endl;
  return 0;
}
