#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, a[120], i, maxi = 0, sm = 0, mini;
  scanf("%d %d", &n, &m);
  int f = m;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] > maxi) maxi = a[i];
  }
  for (i = 0; i < n; i++) {
    sm = sm + maxi - a[i];
  }
  if (sm >= m)
    mini = maxi;
  else {
    m = m - sm;
    int k = m % n;
    m = m / n;
    if (k > 0) m++;
    mini = maxi + m;
  }
  maxi = maxi + f;
  printf("%d %d\n", mini, maxi);
  return 0;
}
