#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[101];
int sum = 0;
void nhap() {
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  sort(a, a + n);
}
void xuly() {
  if (n == 1) {
    cout << a[0] + k << " " << a[0] + k;
    return;
  }
  if (a[0] == a[n - 1]) {
    int v = a[0] + k / n;
    if (k % n != 0) v++;
    cout << v << " " << a[n - 1] + k;
  } else if (n != 1 && a[0] != a[n - 1]) {
    for (int i = 0; i < n - 1; i++) {
      sum += a[n - 1] - a[i];
    }
    if (sum == k)
      cout << a[n - 1] << " " << k + a[n - 1];
    else if (sum < k) {
      int tmp = k;
      k -= sum;
      int res = a[n - 1] + k / n;
      if (k % n != 0) res++;
      cout << res << ' ' << a[n - 1] + tmp;
    } else if (sum > k)
      cout << a[n - 1] << " " << k + a[n - 1];
  }
}
int main() {
  nhap();
  xuly();
}
