백준 알고리즘 15810번 풍선 공장(python)

이분 탐색 Or 우선순위 큐 문제라는데, 이분 탐색이 훨씬 효율적일 것 같아서 그냥 이분 탐색으로 풀었다.

N, M = map(int, input().split())
li = list(map(int, input().split()))
s, e = 0, max(li)*M
res = 0
while s <= e:
    m = (s+e)//2
    if sum([m//n for n in li]) >= M:
        res = m
        e = m-1
    else:
        s = m+1
print(res)