https://www.acmicpc.net/problem/1654
import sys
input = sys.stdin.readline
k, n = map(int, input().split())
arr = []
for _ in range(k):
arr.append(int(input()))
left = 1
right = max(arr)
res = 0
while left <= right:
temp = 0
mid = (left + right)//2
for i in arr:
temp += (i // mid)
if temp >= n:
left = mid + 1
else:
right = mid - 1
print(right)
이분탐색을 이용