#include <bits/stdc++.h>
const int maxn = 1e5 + 10;
using namespace std;
long long a[maxn], b[maxn];
bool cmp(int x, int y) { return x > y; }
int main() {
  long long n, h, ans = 0;
  scanf("%lld%lld", &n, &h);
  for (int i = 0; i < n; i++) {
    scanf("%lld%lld", &a[i], &b[i]);
  }
  sort(a, a + n, cmp);
  sort(b, b + n, cmp);
  for (int i = 0; i < n; i++) {
    if (b[i] >= a[0] && h >= a[0]) {
      h -= b[i];
      ans++;
    }
  }
  if (h >= 0) {
    ans += h / a[0];
  }
  return printf("%d", ans + 1) * 0;
}
