#include <bits/stdc++.h>
long long N, H;
long long a[100000], b[100000];
int main() {
  scanf("%lld%lld", &N, &H);
  for (int i = (0); i < (N); ++i) scanf("%lld%lld", a + i, b + i);
  std::sort(a, a + N);
  std::sort(b, b + N);
  long long ans = 0;
  for (int i = N - 1; i >= 0; --i) {
    if (b[i] < a[N - 1]) break;
    H -= b[i];
    ++ans;
  }
  if (H > 0) ans += H / a[N - 1] + (H % a[N - 1] == 0 ? 0 : 1);
  printf("%lld\n", ans);
  return 0;
}
