programmers 예산

def solution(budgets, M):
    answer = 0
    # 크기 순 정렬
    budgets.sort()
    if sum(budgets) < M:
        return budgets[-1]
    left = 0
    right = budgets[-1]
    while right >= left:
        mid = (left+right)//2
        result = 0
        for bd in budgets:
            if bd<mid:
                result+=bd
            else:
                result+=mid
        if result > M:
            right = mid-1
        else:
            answer = mid
            left = mid+1
    return answer