#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  long long int h;
  long long int a[100001], b[100001];
  while (scanf("%d%lld", &n, &h) != EOF) {
    long long int sum = 0;
    long long int ans = 0;
    for (int i = 0; i < n; i++) scanf("%lld%lld", &a[i], &b[i]);
    long long int tmp;
    sort(a, a + n);
    tmp = a[n - 1];
    sort(b, b + n);
    for (int i = n - 1; i >= 0; i--)
      if (b[i] > tmp) {
        if (sum > h) break;
        ans++;
        sum += b[i];
      }
    if (sum > h)
      printf("%lld\n", ans);
    else {
      h -= sum;
      ans += h / tmp + 1;
      printf("%lld\n", ans);
    }
  }
  return 0;
}
