#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