#include <bits/stdc++.h>
using namespace std;
template <class T, class U>
bool chmax(T &a, const U &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T, class U>
bool chmin(T &a, const U &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return (a * b) / gcd(a, b); }
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};
int main() {
  bool flag = false;
  long long ans = 0, sum = 0;
  int n, h;
  cin >> n >> h;
  vector<long long> a(n), b(n);
  for (int i = 0, _i = (n); i < _i; ++i) {
    cin >> a[i] >> b[i];
  }
  sort((a).begin(), (a).end(), greater<int>());
  sort((b).begin(), (b).end(), greater<int>());
  for (int bi : b) {
    if (bi < a[0]) break;
    h -= bi;
    ++ans;
  }
  ans += (a[0] + h - 1) / a[0];
  cout << ans << endl;
  return 0;
}
