1654 Python

import sys

k, n = map(int, sys.stdin.readline().split())
arr = [int(sys.stdin.readline()) for _ in range(k)]

e = max(arr)
s = 1

while s <= e:
    sum = 0
    mid = (s+e)//2
    for i in arr:
        sum += (i//mid)
    if sum >= n:
        s = mid+1
    else:
        e = mid-1

print(e)