백준 1654번 파이썬 (이분탐색)

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

a=[]

for _ in range(k):

    a.append(int(input()))

end=max(a)

start=1

while start<=end:

    cnt=0

    mid=(start+end)//2

    

    for i in range(k):

        cnt+=a[i]//mid

    if cnt>=n:

        start=mid+1

    else:

        end = mid-1

print(end)