#include <bits/stdc++.h>
int main() {
  int n, h, i;
  int a = 0, b[100005] = {0};
  scanf("%d %d", &n, &h);
  for (i = 0; i < n; i++) {
    int k;
    scanf("%d %d", &k, &b[i]);
    if (k > a) a = k;
  }
  int j;
  for (i = 0; i < n; i++)
    for (j = 1; j < n - i; j++)
      if (b[j] > b[j - 1]) {
        int t = b[j];
        b[j] = b[j - 1];
        b[j - 1] = t;
      }
  int ans = 0;
  for (i = 0; i < n; i++) {
    if (b[i] > a && h > 0) {
      h -= b[i];
      ans++;
    } else
      break;
  }
  if (h > 0) {
    ans += h / a;
    if (h % a) ans++;
  }
  printf("%d\n", ans);
  return 0;
}
