n, k = map(int, input().split())
a = [i-1 for i in map(int, input().split())]

left, right = 0, 10**9
while left < right:
    middle = (left+right)//2
    if middle==0:
        left=1
        break
    count = 0
    for i in a:
        count += i//middle
    
    if count <= k:
        right = middle
    else:
        left = middle + 1

print(left) n, k = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split k i-1 for i in map(int, input().split()) for i in map(int, input().split()) i map(int, input().split()) map int input().split() ().split () input split for i in map(int, input().split()) i-1 i 1 a = [i-1 for i in map(int, input().split())] a [i-1 for i in map(int, input().split())] left, right = 0, 10**9 left 0 right 10**9 10 9 while left < right:
    middle = (left+right)//2
    if middle==0:
        left=1
        break
    count = 0
    for i in a:
        count += i//middle
    
    if count <= k:
        right = middle
    else:
        left = middle + 1 left < right left right middle = (left+right)//2 middle (left+right)//2 left+right left right 2 if middle==0:
        left=1
        break
     middle==0 middle 0 left=1 left 1 break count = 0 count 0 for i in a:
        count += i//middle
    
     i a count += i//middle count i//middle i middle if count <= k:
        right = middle
    else:
        left = middle + 1 count <= k count k right = middle right middle left = middle + 1 left middle + 1 middle 1 print(left) print left count = 0 0 count count += i//middle i//middle count left, right = 0, 10**9 0 left right = 0, 10**9 10**9 right left = middle + 1 middle + 1 left a = [i-1 for i in map(int, input().split())] [i-1 for i in map(int, input().split())] a n, k = map(int, input().split()) map(int, input().split()) n k = map(int, input().split()) map(int, input().split()) k left=1 1 left middle = (left+right)//2 (left+right)//2 middle right = middle middle right
n, k = map(int, input().split())
a = [i-1 for i in map(int, input().split())]

left, right = 0, 10**9
while left < right:
    middle = (left+right)//2
    if middle==0:
        left=1
        break
    count = 0
    for i in a:
        count += i//middle
    
    if count <= k:
        right = middle
    else:
        left = middle + 1

print(left)