#include <bits/stdc++.h>
using namespace std;
const long long int INF = (1LL << 58);
bool DEBUG = 0;
long long int N, H;
set<pair<long long int, int> > st;
int main() {
  scanf("%lld %lld", &N, &H);
  for (int i = 0; i < N; i++) {
    long long int A, B;
    scanf("%lld %lld", &A, &B);
    st.insert(make_pair(-A, 0));
    st.insert(make_pair(-B, 1));
  }
  int ans = 0;
  while (H > 0) {
    pair<long long int, int> p = *st.begin();
    if (p.second) {
      H += p.first;
      ans++;
    } else {
      p.first = -p.first;
      ans += (H / p.first);
      H -= (H / p.first) * p.first;
      if (H > 0) {
        ans++;
        break;
      }
    }
    st.erase(st.begin());
  }
  cout << ans;
  return 0;
}
