#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<long long int, long long int> a,
         pair<long long int, long long int> b) {
  return a.second > b.second;
}
int main() {
  long long int n, h, maior = 0;
  cin >> n >> h;
  pair<long long int, long long int> v[n];
  for (int i = int(0); i < int(n); i++)
    cin >> v[i].first >> v[i].second, maior = max(maior, v[i].first);
  sort(v, v + n, cmp);
  long long int qt = (h + maior - 1) / maior;
  long long int dano = qt * maior;
  for (int i = int(0); i < int(n); i++) {
    if (v[i].second > maior) {
      dano += v[i].second;
      qt++;
    }
  }
  long long int diff = dano - h;
  long long int dif = diff / maior;
  cout << qt - dif << '\n';
  return 0;
}
