#include <bits/stdc++.h>
using namespace std;
int main() {
  long unsigned mesas, maxi = 0;
  long long chegando;
  cin >> mesas >> chegando;
  long unsigned sentadas[mesas];
  for (int i = 0; i < mesas; i++) {
    cin >> sentadas[i];
  }
  sort(sentadas, sentadas + mesas);
  maxi = sentadas[mesas - 1];
  long unsigned maior = maxi + chegando;
  for (long unsigned j = 0; (j < mesas && chegando != 0); j++) {
    if (sentadas[j] < maxi) {
      if (chegando >= maxi - sentadas[j]) {
        chegando -= maxi - sentadas[j];
        sentadas[j] = maxi;
      } else {
        sentadas[j] += chegando;
        chegando = 0;
        break;
      }
    }
  }
  while (chegando > 0) {
    maxi++;
    chegando -= mesas;
  }
  cout << maxi << " " << maior;
  return 0;
}
