#include <bits/stdc++.h>
using namespace std;
long long c[100001];
long long d[100001];
int main() {
  long long a, b, ans = 0;
  cin >> a >> b;
  for (int i = 0; i < a; i++) cin >> c[i] >> d[i];
  sort(c, c + a);
  int mx = c[0];
  for (int i = 0; i < a; i++) {
    if (d[i] > mx && b > 0) b -= d[i];
    ans++;
  }
  ans += (b + c[0] - 1) / c[0];
  cout << ans << endl;
  system("pause");
  return 0;
}
