N, K = map(int,input().split())
A = list(map(int,input().split()))
start = 0
end = 10**9
while end - start > 1:
   l = (start + end)/2
   l = int(l)
   count = 0
   for i in range(N):
      q = A[i]/l
      if q == int(q):
         q -= 1
      count += int(q)
   if count <= K:
      end = l
   else:
      start = l
print(end) 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 start = 0 start 0 end = 10**9 end 10**9 10 9 while end - start > 1:
   l = (start + end)/2
   l = int(l)
   count = 0
   for i in range(N):
      q = A[i]/l
      if q == int(q):
         q -= 1
      count += int(q)
   if count <= K:
      end = l
   else:
      start = l end - start > 1 end - start end start 1 l = (start + end)/2 l (start + end)/2 start + end start end 2 l = int(l) l int(l) int l count = 0 count 0 for i in range(N):
      q = A[i]/l
      if q == int(q):
         q -= 1
      count += int(q)
    i range(N) range N q = A[i]/l q A[i]/l A[i] A i l if q == int(q):
         q -= 1
       q == int(q) q int(q) int q q -= 1 q 1 count += int(q) count int(q) int q if count <= K:
      end = l
   else:
      start = l count <= K count K end = l end l start = l start l print(end) print end K = map(int,input().split()) map(int,input().split()) K q -= 1 1 q end = l l end count += int(q) int(q) count end = 10**9 10**9 end count = 0 0 count A = list(map(int,input().split())) list(map(int,input().split())) A l = int(l) int(l) l start = l l start l = (start + end)/2 (start + end)/2 l q = A[i]/l A[i]/l q start = 0 0 start N, K = map(int,input().split()) map(int,input().split()) N
N, K = map(int,input().split())
A = list(map(int,input().split()))
start = 0
end = 10**9
while end - start > 1:
   l = (start + end)/2
   l = int(l)
   count = 0
   for i in range(N):
      q = A[i]/l
      if q == int(q):
         q -= 1
      count += int(q)
   if count <= K:
      end = l
   else:
      start = l
print(end)