#include <bits/stdc++.h>
using namespace std;
int main(void) {
  long long int n, h;
  cin >> n >> h;
  vector<long long int> vb(n);
  long long int max_a = 0;
  for (int i = 0; i < n; i++) {
    long long int tmp_a;
    cin >> tmp_a >> vb[i];
    if (tmp_a > max_a) max_a = tmp_a;
  }
  sort(vb.begin(), vb.end(), greater<long long int>());
  int cnt = 0;
  for (int i = 0; i < n; i++) {
    if (max_a < vb[i]) {
      h -= vb[i];
      cnt++;
    } else {
      break;
    }
    if (h < 0) {
      cout << cnt << endl;
      return 0;
    }
  }
  if (h % max_a)
    cnt += (h / max_a) + 1;
  else
    cnt += h / max_a;
  cout << cnt << endl;
  return 0;
}
