#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, h;
  cin >> n >> h;
  vector<pair<int, int>> pr;
  for (int i = 0; i < n; i++) {
    int x, y;
    cin >> x >> y;
    pr.push_back({x, y});
  }
  sort(pr.begin(), pr.end(), greater<pair<int, int>>());
  int res = 0;
  for (int i = 1; i < n && h > 0; i++) {
    if (pr[i].second >= pr[0].first)
      h -= pr[i].second;
    else
      h -= pr[0].first;
    res++;
  }
  if (pr[0].first <= pr[0].second && h > 0) {
    res++;
    h -= pr[0].second;
  }
  if (h > 0 && h % pr[0].first)
    res += (h / pr[0].first + 1);
  else if (h > 0 && h % pr[0].first == 0)
    res += (h / pr[0].first);
  cout << res;
}
