#include <bits/stdc++.h>
using namespace std;
struct stu {
  long long hui;
  long long tou;
};
struct stu1 {
  long long hui;
  long long tou;
};
bool com(struct stu a, struct stu b) { return a.hui > b.hui; }
bool com1(struct stu1 a, struct stu1 b) { return a.tou > b.tou; }
struct stu z[100001];
struct stu1 z1[100001];
int main() {
  long long a = 0, b, c = 0, i, n, m;
  cin >> n >> m;
  for (i = 0; i < n; i++) {
    cin >> z[i].hui >> z[i].tou;
    z1[i].hui = z[i].hui;
    z1[i].tou = z[i].tou;
  }
  sort(z, z + n, com);
  sort(z1, z1 + n, com1);
  b = 0;
  for (i = 0; i < n; i++) {
    if (z1[i].tou > z[0].hui) {
      b++;
      c = c + z1[i].tou;
    }
  }
  int h = 0;
  if (c < m) {
    h = (m - c) / z[0].hui;
  }
  h = h + b;
  cout << h;
}
