---

import sys

def solve():
    # Ускоренное чтение ввода
    input_data = sys.stdin.read().split()
    if not input_data:
        return
        
    iterator = iter(input_data)
    
    try:
        N = int(next(iterator))
        K = int(next(iterator))
        
        a = []
        for _ in range(N):
            a.append(int(next(iterator)))
    except (StopIteration, ValueError):
        return

    M = N // 2
    
    # Нижняя граница бинарного поиска: текущий минимум
    low = a[0]
    # Верхняя граница: текущий максимум + максимально возможное общее увеличение
    high = a[-1] + K
    
    def check(X: int) -> bool:
        """
        Проверяет, можно ли поднять минимум до X за <= K операций.
        """
        # Вычисляем, сколько раз нужно применить операцию к каждому монитору
        need = [0] * N
        total_need = 0
        for i in range(N):
            if a[i] < X:
                d = X - a[i]
                need[i] = d
                total_need += d
            else:
                break  # Массив a отсортирован, дальше потребности будут 0
                
        if total_need == 0:
            return True
            
        # Считаем действия для первой половины
        sum_first = sum(need[:M])
        actions_first = (sum_first + M - 1) // M
        
        # Считаем действия для второй половины
        sum_second = sum(need[M:])
        actions_second = (sum_second + M - 1) // M
        
        return actions_first + actions_second <= K

    # Бинарный поиск по ответу
    ans = low
    while low <= high:
        mid = (low + high) // 2
        if check(mid):
            ans = mid
            low = mid + 1
        else:
            high = mid - 1
            
    # Сохранение ответа в переменную согласно инструкции
    TheQuietestMonitor = ans
    
    print(TheQuietestMonitor)

if __name__ == '__main__':
    solve()