#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, k, i, j, s = 0, sum = 0, m = 0, num;
  scanf("%lld %lld", &n, &k);
  long long int a[n], cumsum[n];
  for (i = 1; i <= n; i++) scanf("%lld", &a[i]);
  sort(a + 1, a + 1 + n);
  cumsum[0] = 0;
  for (i = 1; i <= n; i++) {
    cumsum[i] = cumsum[i - 1] + a[i];
  }
  j = 0;
  for (i = 1; i <= n; i++) {
    while (a[i] * (i - j) - (cumsum[i] - cumsum[j]) > k && j < i) ++j;
    if ((i - j) > m) {
      m = i - j;
      num = a[i];
    }
  }
  printf("%lld %lld\n", m, num);
  return 0;
}
