# 入力：N本ある丸太を合計K回切ることができる
N, K = gets.chomp.split.map(&:to_i)

# 入力：N本ある丸太それぞれの長さ
A = gets.chomp.split.map(&:to_i)

# 切り終えたとき最大の丸太の長さの候補
range = [1..A.max]

# 長さ候補rangeのそれぞれについて、k回で切れるか二分探索
ans = range.bsearch{|x| A.sum{(_1 - 1) / x} <= K}

# 出力
puts ans