2805. 나무 자르기

시간 초과 때문에 10번은 넘게 시도했던 문제였다....

import sys
n,m=map(int,sys.stdin.readline().split())
h=list(map(int,sys.stdin.readline().split())) 
start=1
end=max(h)
while start<=end: #newh==m이 될때까지
    mid=(start+end)//2 #이진탐색
    newh=0 
    for i in h:
        if i>mid:
            newh+=(i-mid)
            if newh>m: #원하는 길이를 넘으면 break
                break
    if newh>=m:
        start=mid+1
    elif newh<m:
        end=mid-1
print(end) #start로 해도 상관 없음