#include <bits/stdc++.h>
using namespace std;
long long b[110000];
int main() {
  int N;
  long long H, a = 0, temp;
  cin >> N >> H;
  for (int i = 0; i < N; i++) {
    cin >> temp >> b[i];
    a = max(a, temp);
  }
  sort(b, b + N, greater<long long>());
  for (long long i = 0; i < 110000; i++) {
    if (a < b[i])
      H -= b[i];
    else {
      i = i + (H + a - 1) / a;
      cout << i << endl;
    }
  }
}
