#include <bits/stdc++.h>
using namespace std;
long long a[50000], b[50000];
long long dp = 0;
int main() {
  int n;
  long long h;
  scanf("%d%lld", &n, &h);
  for (int i = 0; i < n; i++) {
    scanf("%lld%lld", &a[i], &b[i]);
  }
  sort(a, a + n);
  sort(b, b + n);
  long long j = n;
  while (h > 0) {
    if (a[n - 1] > b[j - 1])
      h -= a[n - 1];
    else {
      h -= b[--j];
    }
    dp++;
  }
  cout << dp << endl;
  return 0;
}
