#include <bits/stdc++.h>
using namespace std;
int n, m, k, a, b;
vector<int> v;
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> a;
    v.push_back(a);
  }
  sort(v.begin(), v.end());
  for (int i = 0; i < v.size(); i++) {
    b = b + (v[v.size() - 1] - v[i]);
  }
  if (b >= m) {
    cout << v[v.size() - 1];
  } else {
    if ((m - b) % v.size() == 0) {
      cout << (m - b) / v.size() + v[v.size() - 1];
    } else {
      cout << (m - b) / v.size() + 1 + v[v.size() - 1];
    }
  }
  cout << " " << v[v.size() - 1] + m;
  return 0;
}
