#include <bits/stdc++.h>
using namespace std;
long long inf = 9223372036854775806;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long i, j, a[100000], b[100000], n, h, ans = 0, t;
  cin >> n >> h;
  vector<pair<long long, long long>> g;
  for (i = 0; i < n; i++) {
    cin >> a[i] >> b[i];
  }
  sort(a, a + n);
  sort(b, b + n);
  t = a[n - 1];
  i = 0;
  while (t > b[i]) {
    i++;
  }
  for (j = i; j < n; j++) {
    h -= b[j];
    ans++;
    if (h <= 0) {
      break;
    }
  }
  if (h > 0) {
    ans += (h % t == 0) ? h / t : (int)h / t + 1;
  }
  cout << ans;
  return 0;
}
