記念写真 (paizaランク A 相当)

あなたと友達の合計 N 人は、旅行の記念にみんなでジャンプした写真を撮ることにしました。
しかし、N 人でジャンプするのはなかなか難しいので、各人でジェットパックを使ってジャンプすることにしました。
i 番目の人は、ジェットパックの燃料 1 つにつき高さ A_i だけ上昇することができます。

今、ここにジェットパックの燃料が K 個あります。これらをうまく分配してジャンプするとき、N 人のジャンプした高さの最小値はどれだけ大きくすることができるでしょうか。
ただし、ジェットパックの燃料一つひとつを分割して使うことはできないものとします。