#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k;
  cin >> n >> k;
  vector<long long> a(n + 1);
  for (int x = 0; n > x; ++x) {
    cin >> a[x];
  }
  a[n] = 9999999999;
  sort(a.begin(), a.end());
  int egyutt = 1;
  bool volt = false;
  while (k > 0) {
    if ((a[n / 2 + egyutt] - a[n / 2 + egyutt - 1]) * egyutt > k) {
      cout << (a[n / 2 + egyutt - 1]) + k / egyutt << endl;
      volt = true;
      k = 0;
    } else {
      k -= (a[n / 2 + egyutt] - a[n / 2 + egyutt - 1]) * egyutt;
      ++egyutt;
    }
  }
  if (!volt) {
    cout << (a[n / 2 + egyutt - 1]) << endl;
  }
}
