#include <bits/stdc++.h>
using namespace std;
vector<long long> v;
int n, k;
bool check(long long m) {
  long long sum = 0;
  for (int i = n / 2; i < n; i++) {
    sum += max(m - v[i], 0ll);
  }
  if (sum <= k) {
    return true;
  }
  return false;
}
int main() {
  cin >> n >> k;
  v.resize(n);
  for (int i = 0; i < n; i++) {
    cin >> v[i];
  }
  sort(v.begin(), v.end());
  long long l = v[n / 2];
  long long r = 1e10;
  while (l + 1 < r) {
    long long m = (l + r) / 2;
    if (check(m)) {
      l = m;
    } else {
      r = m;
    }
  }
  cout << l;
  return 0;
}
