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

left = 0
right = 10**9

while right - left > 1:
    center = (right+left)//2
    count = 0
    for a in A:
        if a%center == 0:
            count += a//center-1
        else:
            count += a//center
            
    if count >  K:
        left = center
    else:
        right = center
        
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 left = 0 left 0 right = 10**9 right 10**9 10 9 while right - left > 1:
    center = (right+left)//2
    count = 0
    for a in A:
        if a%center == 0:
            count += a//center-1
        else:
            count += a//center
            
    if count >  K:
        left = center
    else:
        right = center
         right - left > 1 right - left right left 1 center = (right+left)//2 center (right+left)//2 right+left right left 2 count = 0 count 0 for a in A:
        if a%center == 0:
            count += a//center-1
        else:
            count += a//center
            
     a A if a%center == 0:
            count += a//center-1
        else:
            count += a//center
            
     a%center == 0 a%center a center 0 count += a//center-1 count a//center-1 a//center a center 1 count += a//center count a//center a center if count >  K:
        left = center
    else:
        right = center
         count >  K count K left = center left center right = center right center print(right) print right K = map(int,input().split()) map(int,input().split()) K right = 10**9 10**9 right center = (right+left)//2 (right+left)//2 center right = center center right N,K = map(int,input().split()) map(int,input().split()) N left = 0 0 left count += a//center-1 a//center-1 count count += a//center a//center count A = list(map(int,input().split())) list(map(int,input().split())) A count = 0 0 count left = center center left
N,K = map(int,input().split())
A = list(map(int,input().split()))

left = 0
right = 10**9

while right - left > 1:
    center = (right+left)//2
    count = 0
    for a in A:
        if a%center == 0:
            count += a//center-1
        else:
            count += a//center
            
    if count >  K:
        left = center
    else:
        right = center
        
print(right)