#include <bits/stdc++.h>
int comp(const void *a, const void *b) { return *(int *)a - *(int *)b; }
int compw(const void *a, const void *b) {
  return (*(int *)a > *(int *)b) - (*(int *)a < *(int *)b);
}
int compr(const void *a, const void *b) { return *(int *)b - *(int *)a; }
int b[100000];
int main(void) {
  int n, h, i;
  scanf("%d%d", &n, &h);
  int a = 0;
  for (i = 0; i < n; i++) {
    int A, B;
    scanf("%d%d", &A, &B);
    if (A > a) a = A;
    b[i] = B;
  }
  qsort(b, n, sizeof(int), compr);
  for (i = 0; i < n; i++) {
    if (h <= 0 || b[i] <= a) break;
    h -= b[i];
  }
  printf("%d\n", i + (h + a - 1) / a);
}
