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

r = max(A)
l = 0

while l+1 < r:
    mid = (l+r)//2
    cnt = 0
    for a in A:
        if(a > mid):
            if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
    if(cnt > K):
        l = mid
    else:
        r = mid
print(r) 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 r = max(A) r max(A) max A l = 0 l 0 while l+1 < r:
    mid = (l+r)//2
    cnt = 0
    for a in A:
        if(a > mid):
            if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
    if(cnt > K):
        l = mid
    else:
        r = mid l+1 < r l+1 l 1 r mid = (l+r)//2 mid (l+r)//2 l+r l r 2 cnt = 0 cnt 0 for a in A:
        if(a > mid):
            if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
     a A if(a > mid):
            if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
     a > mid a mid if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
     a%mid == 0 a%mid a mid 0 cnt += (a//mid)-1 cnt (a//mid)-1 a//mid a mid 1 cnt += a//mid cnt a//mid a mid if(cnt > K):
        l = mid
    else:
        r = mid cnt > K cnt K l = mid l mid r = mid r mid print(r) print r mid = (l+r)//2 (l+r)//2 mid l = 0 0 l cnt += a//mid a//mid cnt r = mid mid r l = mid mid l r = max(A) max(A) r cnt += (a//mid)-1 (a//mid)-1 cnt N, K = map(int, input().split()) map(int, input().split()) N K = map(int, input().split()) map(int, input().split()) K A = list(map(int, input().split())) list(map(int, input().split())) A cnt = 0 0 cnt
N, K = map(int, input().split())
A = list(map(int, input().split()))

r = max(A)
l = 0

while l+1 < r:
    mid = (l+r)//2
    cnt = 0
    for a in A:
        if(a > mid):
            if(a%mid == 0):
                cnt += (a//mid)-1
            else:
                cnt += a//mid
    if(cnt > K):
        l = mid
    else:
        r = mid
print(r)