import sys
input = sys.stdin.readline
K, N = map(int, input().split())
array = []
for _ in range(K):
array.append(int(input()))
start = 1
end = max(array)
while start <= end:
mid = (start + end) // 2
cnt = 0
for i in array:
cnt += i//mid
if cnt >= N:
start = mid + 1
result = mid
else:
end = mid - 1
print(result)
이분 탐색을 활용하면 쉽게 풀리는 문제이다.