#include <bits/stdc++.h>
using namespace std;
long long a[200005];
int main() {
  long long n, ops;
  cin >> n >> ops;
  for (long long i = 0; i < n; i++) cin >> a[i];
  long long ini = n / 2;
  long long dif = 0;
  sort(a, a + n);
  long long med = a[ini];
  for (long long i = ini; i < n - 1; i++) {
    dif = (a[i + 1] - med) * (i - ini + 1);
    if (ops >= dif) {
      med = a[i + 1];
      ops -= dif;
    } else {
      long long res = ops / (i - ini + 1);
      med += res;
      ops = 0;
      break;
    }
  }
  long long res = ops / (n - ini);
  cout << med + res << "\n";
}
