#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, p, j, wm;
  long long w[100000];
  long long t[100000];
  long i;
  cin >> n >> p;
  for (i = 0; i < n; i++) {
    cin >> w[i] >> t[i];
  }
  sort(w, w + n);
  wm = w[n - 1];
  sort(t, t + n);
  j = 0;
  for (i = n; i > 0; i--) {
    if (t[i] >= wm && p > 0) {
      p -= t[i];
      j++;
    }
  }
  if (p > 0) {
    j += ((p + wm - 1) / wm);
  }
  cout << j;
  return 0;
}
