#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define inf 1000000007
#define N 200001
using namespace std;
ll a[N];
int main() {
	ll n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)scanf("%lld",&a[i]);
	sort(a,a+n);
	ll l = 1,r = 10;
	while(l<r){
 
		ll mid = (l+r)/2+1;
		//cout<<mid<<" "<<l<<" "<<r<<endl;
		ll sum = 0;
		for(int i=n/2;i<n;i++)sum+=max(0LL,mid-a[i]);
		if (sum>k){
			r = mid-1;
		}else if (sum<=k){
			l = mid;
		}
	}
	printf("%lld",l);
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgcGlpIHBhaXI8aW50LGludD4KI2RlZmluZSBmIGZpcnN0CiNkZWZpbmUgcyBzZWNvbmQKI2RlZmluZSBpbmYgMTAwMDAwMDAwNwojZGVmaW5lIE4gMjAwMDAxCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxsIGFbTl07CmludCBtYWluKCkgewoJbGwgbixrOwoJY2luPj5uPj5rOwoJZm9yKGludCBpPTA7aTxuO2krKylzY2FuZigiJWxsZCIsJmFbaV0pOwoJc29ydChhLGErbik7CglsbCBsID0gMSxyID0gMTA7Cgl3aGlsZShsPHIpewoJCQoJCWxsIG1pZCA9IChsK3IpLzIrMTsKCQkvL2NvdXQ8PG1pZDw8IiAiPDxsPDwiICI8PHI8PGVuZGw7CgkJbGwgc3VtID0gMDsKCQlmb3IoaW50IGk9bi8yO2k8bjtpKyspc3VtKz1tYXgoMExMLG1pZC1hW2ldKTsKCQlpZiAoc3VtPmspewoJCQlyID0gbWlkLTE7CgkJfWVsc2UgaWYgKHN1bTw9ayl7CgkJCWwgPSBtaWQ7CgkJfQoJfQoJcHJpbnRmKCIlbGxkIixsKTsKCXJldHVybiAwOwp9

NyA3CjQgMSAyIDQgMyA0IDQK

7 7
4 1 2 4 3 4 4