n,k=map(int,input().split())
ans=list(map(int,input().split()))
ans.sort()
l=ans[int(n/2)]
r=ans[-1]+k
def check(num):
res=sorted(ans)
m=int(n/2)
result=num-res[m]
for i in range(m+1,n):
if res[i]<num:
result=result+num-res[i]
if result>k:
return False
return True
while l<r:
mid=int((l+r+1)/2)
if check(mid):
l=mid
else:
r=mid-1
print(l)