#include <bits/stdc++.h>
using namespace std;
const int N = 10000 + 10;
int a[N];
bool cmp(int a, int b) { return a > b; }
int main() {
  int n, w;
  while (~scanf("%d%d", &n, &w)) {
    int x, y, _max = 0;
    for (int i = 0; i < n; i++) {
      scanf("%d%d", &x, &a[i]);
      _max = max(_max, x);
    }
    sort(a, a + n, cmp);
    int sum = 0;
    for (int i = 0; i < n; i++) {
      if (_max > a[i]) break;
      sum++;
      w -= a[i];
      if (w <= 0) break;
    }
    if (w) {
      sum += ceil(w * 1.0 / _max);
    }
    printf("%d\n", sum);
  }
  return 0;
}
