#include <bits/stdc++.h>
using namespace std;
int main() {
  int ans = 0;
  int n, h, x;
  cin >> n >> h;
  int s[123];
  int t[123];
  for (int i = 0; i < n; i++) cin >> s[i] >> t[i];
  x = s[0];
  for (int i = 0; i < n; i++) {
    if (s[i] > x) x = s[i];
    if (h > 0) {
      h -= t[i];
      ans++;
    }
  }
  ans += (h + s[n - 1] - 1) / s[n - 1];
  cout << ans;
  system("pause");
  return 0;
}
