#include <bits/stdc++.h>
int main() {
  int i, a[200000], b[200000] = {0}, c[200000], N, H, maxa = 0, maxai, hissatu,
                    max, j, maxi;
  scanf("%d %d", &N, &H);
  for (i = 0; i < N; i++) {
    scanf("%d %d", &a[i], &b[i]);
    if (maxa < a[i]) {
      maxa = a[i];
      maxai = i;
    }
  }
  hissatu = b[maxai];
  b[maxai] = 0;
  for (j = 0; j < N; j++) {
    max = 0;
    for (i = 0; i < N; i++) {
      if (max < b[i]) {
        max = b[i];
        maxi = i;
      }
    }
    c[j] = max;
    b[maxi] = 0;
  }
  for (i = 0; H > hissatu; i++) {
    if (c[i] > maxa) {
      H -= c[i];
    } else {
      H -= maxa;
    }
  }
  printf("%d", i + 1);
  return 0;
}
