#include <bits/stdc++.h>
using namespace std;
using lint = long long;
using VI = vector<int>;
using VVI = vector<VI>;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n, h;
  cin >> n >> h;
  VI a(n), b(n);
  for (int i = 0; i < n; i++) cin >> a[i] >> b[i];
  int ma = *max_element(a.begin(), a.end());
  sort(b.rbegin(), b.rend());
  int res = 0;
  for (int i = 0; i < n; i++) {
    if (b[i] < ma) break;
    h -= b[i];
    res++;
  }
  res += (h + ma - 1) / ma;
  cout << res << '\n';
  return 0;
}
