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