[python] 떡볶이 떡 만들기

- 떡의 개수 N, 떡의 길이 M

- 떡의 개별 높이 주어짐

- 절단기에 설정할 수 있는 높이의 최댓값

n, m = map(int, input().split())

data = list(map(int, input().split()))

start = 0
end = max(data)

result = 0
while(start <= end):
    total = 0
    mid = (start + end) // 2
    for i in data:
        if i > mid:
            total += i - mid
            
    if total < m:
        end = mid - 1
    
    else:
        result = mid
        start = mid + 1
        
print(result)