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

# binary search
left = 1
right = 10 ** 9

while left < right:
    center = (left + right) // 2

    total = 0
    for i in a:
        if i % center == 0:
            i -= 1
        total += i//center
    
    if total > k:
        left = center + 1
    else:
        right = center

print(left) n, k = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split k a = list(map(int, input().split())) a list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split left = 1 left 1 right = 10 ** 9 right 10 ** 9 10 9 while left < right:
    center = (left + right) // 2

    total = 0
    for i in a:
        if i % center == 0:
            i -= 1
        total += i//center
    
    if total > k:
        left = center + 1
    else:
        right = center left < right left right center = (left + right) // 2 center (left + right) // 2 left + right left right 2 total = 0 total 0 for i in a:
        if i % center == 0:
            i -= 1
        total += i//center
    
     i a if i % center == 0:
            i -= 1
         i % center == 0 i % center i center 0 i -= 1 i 1 total += i//center total i//center i center if total > k:
        left = center + 1
    else:
        right = center total > k total k left = center + 1 left center + 1 center 1 right = center right center print(left) print left left = center + 1 center + 1 left right = center center right n, k = map(int, input().split()) map(int, input().split()) n a = list(map(int, input().split())) list(map(int, input().split())) a center = (left + right) // 2 (left + right) // 2 center left = 1 1 left total += i//center i//center total k = map(int, input().split()) map(int, input().split()) k i -= 1 1 i total = 0 0 total right = 10 ** 9 10 ** 9 right
n, k = map(int, input().split())
a = list(map(int, input().split()))

# binary search
left = 1
right = 10 ** 9

while left < right:
    center = (left + right) // 2

    total = 0
    for i in a:
        if i % center == 0:
            i -= 1
        total += i//center
    
    if total > k:
        left = center + 1
    else:
        right = center

print(left)