N, K = map(int, input().split())
A = list(map(int, input().split()))

def isOK(x):
    cnt = 0
    for a in A:
        cnt += (a + x - 1) // x - 1
    return cnt <= K

left, right = 0, 10 ** 10
while right - left > 1:
    mid = (left + right) // 2
    if isOK(mid):
        right = mid
    else:
        left = mid
print(right) 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 def isOK(x):
    cnt = 0
    for a in A:
        cnt += (a + x - 1) // x - 1
    return cnt <= K isOK cnt = 0 cnt 0 for a in A:
        cnt += (a + x - 1) // x - 1
     a A cnt += (a + x - 1) // x - 1 cnt (a + x - 1) // x - 1 (a + x - 1) // x a + x - 1 a + x a x 1 x 1 return cnt <= K cnt <= K cnt K x x left, right = 0, 10 ** 10 left 0 right 10 ** 10 10 10 while right - left > 1:
    mid = (left + right) // 2
    if isOK(mid):
        right = mid
    else:
        left = mid right - left > 1 right - left right left 1 mid = (left + right) // 2 mid (left + right) // 2 left + right left right 2 if isOK(mid):
        right = mid
    else:
        left = mid isOK(mid) isOK mid right = mid right mid left = mid left mid print(right) print right N, K = map(int, input().split()) map(int, input().split()) N A = list(map(int, input().split())) list(map(int, input().split())) A def isOK(x):
    cnt = 0
    for a in A:
        cnt += (a + x - 1) // x - 1
    return cnt <= K def isOK(x):
    cnt = 0
    for a in A:
        cnt += (a + x - 1) // x - 1
    return cnt <= K isOK right = mid mid right K = map(int, input().split()) map(int, input().split()) K left = mid mid left left, right = 0, 10 ** 10 0 left right = 0, 10 ** 10 10 ** 10 right mid = (left + right) // 2 (left + right) // 2 mid
N, K = map(int, input().split())
A = list(map(int, input().split()))

def isOK(x):
    cnt = 0
    for a in A:
        cnt += (a + x - 1) // x - 1
    return cnt <= K

left, right = 0, 10 ** 10
while right - left > 1:
    mid = (left + right) // 2
    if isOK(mid):
        right = mid
    else:
        left = mid
print(right)
