#include <bits/stdc++.h>
using namespace std;
long long a[200001];
int main() {
  long long t, m = 0, i, n, k, ans;
  ;
  scanf("%lld%lld", &n, &k);
  for (i = 0; i < n; i++) scanf("%lld", &a[i]);
  sort(a, a + n);
  for (i = (n + 1) / 2; i < n; i++) {
    t = m;
    m += (a[i] - a[i - 1]) * (i - (n - 1) / 2);
    if (m > k) {
      ans = a[i - 1] + (k - t) / (i - (n - 1) / 2);
      break;
    }
  }
  if (i == n) ans = (k - m) / (n - (n - 1) / 2) + a[n - 1];
  printf("%lld\n", ans);
}
