#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n;
  cin >> n;
  long long h;
  cin >> h;
  vector<long long> v1, v2;
  for (int i = 0; i < n; i++) {
    long long a, b;
    cin >> a >> b;
    v1.push_back(a);
    v2.push_back(b);
  }
  sort(v1.begin(), v1.end());
  sort(v2.begin(), v2.end());
  long long l = upper_bound(v2.begin(), v2.end(), v1[n - 1]) - v2.begin();
  long long ans = 0;
  if (l < n) {
    for (long long i = n - 1; i >= l; i--) {
      h -= v2[i];
      ans++;
      if (h < 0) break;
    }
  }
  if (h > 0) ans += h / v1[n - 1] + (h % v1[n - 1] == 0 ? 0 : 1);
  cout << ans << endl;
}
