#include <bits/stdc++.h>
using namespace std;
bool cmp(int a, int b) { return a > b; }
int a[100001];
int b[100001];
int main() {
  int num, health;
  scanf("%d%d", &num, &health);
  for (int i = 0; i < num; i++) scanf("%d%d", &a[i], &b[i]);
  sort(a, a + num, cmp);
  sort(b, b + num, cmp);
  int jb = -1;
  for (int v = 0; v < num; v++) {
    if (a[0] > b[v])
      break;
    else
      jb = v;
  }
  int re = 0, cur = 0;
  while (jb >= cur) {
    health -= b[cur];
    cur++;
    re++;
    if (health < 0) {
      printf("%d\n", re);
      return 0;
    }
  }
  int ex = health % a[0] == 0 ? 0 : 1;
  int ans = health / a[0] + ex;
  printf("%d\n", re + ans);
  return 0;
}
