#include <bits/stdc++.h>
using namespace std;
struct type {
  long long int n, t;
};
bool compare(type a, type b) { return a.n > b.n; }
int main() {
  long long int n, h, i;
  cin >> n >> h;
  type a[100010];
  for (i = 0; i < n; i++) {
    long long int x, y;
    cin >> x >> y;
    a[2 * i].n = x, a[2 * i].t = 1;
    a[2 * i + 1].n = y, a[2 * i + 1].t = 2;
  }
  sort(a, a + 2 * n, compare);
  long long int cnt = 0;
  for (i = 0; i < 2 * n; i++) {
    if (a[i].t == 1) {
      if (h % a[i].n == 0)
        cnt += h / a[i].n;
      else
        cnt += (h / a[i].n + 1);
      break;
    }
    h -= a[i].n;
    cnt++;
  }
  cout << cnt << endl;
  return 0;
}
