n,k=list(map(int,input().split()))
alst=list(map(lambda x:int(x)*100,input().split()))

ok=max(alst)
ng=0

while abs(ok-ng)>1:
    cen=(ok+ng)//2

    cnt=0

    for a in alst:
        cnt+=(a+cen-1)//cen-1

    if cnt<=k:
        ok=cen
    else:
        ng=cen+1

if ok%100==0:
    print(ok//100)
else:
    print(ok//100+1) n,k=list(map(int,input().split())) n list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split k alst=list(map(lambda x:int(x)*100,input().split())) alst list(map(lambda x:int(x)*100,input().split())) list map(lambda x:int(x)*100,input().split()) map lambda x:int(x)*100 int(x)*100 int(x) int x 100 x input().split() ().split () input split ok=max(alst) ok max(alst) max alst ng=0 ng 0 while abs(ok-ng)>1:
    cen=(ok+ng)//2

    cnt=0

    for a in alst:
        cnt+=(a+cen-1)//cen-1

    if cnt<=k:
        ok=cen
    else:
        ng=cen+1 abs(ok-ng)>1 abs(ok-ng) abs ok-ng ok ng 1 cen=(ok+ng)//2 cen (ok+ng)//2 ok+ng ok ng 2 cnt=0 cnt 0 for a in alst:
        cnt+=(a+cen-1)//cen-1

     a alst cnt+=(a+cen-1)//cen-1 cnt (a+cen-1)//cen-1 (a+cen-1)//cen a+cen-1 a+cen a cen 1 cen 1 if cnt<=k:
        ok=cen
    else:
        ng=cen+1 cnt<=k cnt k ok=cen ok cen ng=cen+1 ng cen+1 cen 1 if ok%100==0:
    print(ok//100)
else:
    print(ok//100+1) ok%100==0 ok%100 ok 100 0 print(ok//100) print ok//100 ok 100 print(ok//100+1) print ok//100+1 ok//100 ok 100 1 cnt=0 0 cnt ng=cen+1 cen+1 ng cnt+=(a+cen-1)//cen-1 (a+cen-1)//cen-1 cnt ok=cen cen ok alst=list(map(lambda x:int(x)*100,input().split())) list(map(lambda x:int(x)*100,input().split())) alst ok=max(alst) max(alst) ok k=list(map(int,input().split())) list(map(int,input().split())) k cen=(ok+ng)//2 (ok+ng)//2 cen n,k=list(map(int,input().split())) list(map(int,input().split())) n ng=0 0 ng
n,k=list(map(int,input().split()))
alst=list(map(lambda x:int(x)*100,input().split()))

ok=max(alst)
ng=0

while abs(ok-ng)>1:
    cen=(ok+ng)//2

    cnt=0

    for a in alst:
        cnt+=(a+cen-1)//cen-1

    if cnt<=k:
        ok=cen
    else:
        ng=cen+1

if ok%100==0:
    print(ok//100)
else:
    print(ok//100+1)