#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int nage, imax = 0, n, w, k = 0, i, a[100000], b[100000], max = 0;
  scanf("%d %d", &n, &w);
  for (i = 0; i < n; i++) {
    scanf("%d %d", &a[i], &b[i]);
    if (a[i] > max) {
      max = a[i];
      imax = i;
    }
  }
  nage = b[imax];
  b[imax] = 0;
  sort(b, b + n);
  for (i = n - 1; w > nage; i--) {
    if (i == 0) {
      k = n - i - 1;
      break;
    }
    if (b[i] < a[i]) {
      k = n - i - 1;
      break;
    }
    w -= b[i];
    if (w <= 0) {
      printf("%d", n - i);
      return 0;
    }
  }
  if (w - nage <= 0) {
    printf("%d", n - i + 1);
    return 0;
  } else {
    for (i = 0; w > nage; i++) {
      w -= max;
    }
  }
  printf("%d %d", k, k + i + 1);
  return 0;
}
