#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, m, j, s;
  cin >> n >> k;
  vector<int> v(n, 0);
  for (int i = 0; i < n; i++) cin >> v[i];
  sort(v.begin(), v.end());
  m = n / 2;
  s = v[m];
  j = m;
  if (n == 1) {
    cout << v[0] + k;
    return 0;
  }
  while (k > 0 && k >= (j - m)) {
    for (j; j < n; j++) {
      if (v[n - 1] == v[m]) {
        cout << v[m] + k / (n - m);
        return 0;
      }
      if (v[j] > v[m]) {
        if ((j - m) > k) {
          cout << v[m];
          return 0;
        }
        if (k / (j - m) > (v[j] - v[m])) {
          k -= (j - m) * (v[j] - v[m]);
          v[m] = v[j];
          break;
        } else {
          cout << v[m] + k / (j - m);
          return 0;
        }
      }
    }
  }
  cout << v[m];
  return 0;
}
