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

def f(n):
    now = 0
    for i in range(N):
        now += (A[i]-1)//x
    if now <= K:
        return True
    else:
        return False

l = 0; r = 10**10
while r-l > 1:
    x = (l+r)//2
    if f(x):
        r = x
    else:
        l = x
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 def f(n):
    now = 0
    for i in range(N):
        now += (A[i]-1)//x
    if now <= K:
        return True
    else:
        return False f now = 0 now 0 for i in range(N):
        now += (A[i]-1)//x
     i range(N) range N now += (A[i]-1)//x now (A[i]-1)//x A[i]-1 A[i] A i 1 x if now <= K:
        return True
    else:
        return False now <= K now K return True True return False False n n l = 0 l 0 r = 10**10 r 10**10 10 10 while r-l > 1:
    x = (l+r)//2
    if f(x):
        r = x
    else:
        l = x r-l > 1 r-l r l 1 x = (l+r)//2 x (l+r)//2 l+r l r 2 if f(x):
        r = x
    else:
        l = x f(x) f x r = x r x l = x l x print(r) print r r = 10**10 10**10 r l = x x l r = x x r x = (l+r)//2 (l+r)//2 x N,K = map(int,input().split()) map(int,input().split()) N K = map(int,input().split()) map(int,input().split()) K l = 0 0 l A = list(map(int,input().split())) list(map(int,input().split())) A def f(n):
    now = 0
    for i in range(N):
        now += (A[i]-1)//x
    if now <= K:
        return True
    else:
        return False def f(n):
    now = 0
    for i in range(N):
        now += (A[i]-1)//x
    if now <= K:
        return True
    else:
        return False f
N,K = map(int,input().split())
A = list(map(int,input().split()))

def f(n):
    now = 0
    for i in range(N):
        now += (A[i]-1)//x
    if now <= K:
        return True
    else:
        return False

l = 0; r = 10**10
while r-l > 1:
    x = (l+r)//2
    if f(x):
        r = x
    else:
        l = x
print(r)