#include <bits/stdc++.h>
using namespace std;
vector<pair<pair<long long int, long long int>, long long int> > v1, v2;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long int n, h, a, b;
  cin >> n >> h;
  for (int i = 0; i < n; i++) {
    cin >> a >> b;
    v1.push_back(make_pair(pair<long long int, long long int>(a, b), i));
    v2.push_back(make_pair(pair<long long int, long long int>(b, a), i));
  }
  sort(v1.rbegin(), v1.rend());
  sort(v2.rbegin(), v2.rend());
  long long int sum = 0;
  for (int i = 0; i < v2.size(); i++) {
    sum += (v2[i].first.first);
    if (sum >= h) {
      cout << i + 1;
      return 0;
    }
  }
  sum = 0;
  long long int pp = v1[0].first.first;
  long long int cnt = 0, ans = 0;
  for (int i = 0; i < v2.size(); i++) {
    if (v2[i].first.first > pp) {
      sum += v2[i].first.first;
      cnt++;
    }
  }
  long long int rem = h - sum;
  long long int qq = rem / pp;
  if (qq * pp != rem) qq++;
  ans = cnt + qq;
  cout << ans << endl;
  return 0;
}
