問題説明

音響サークルが小さなライブステージを準備しています。 倉庫には長さがバラバラのオーディオケーブルが数本転がっています。部員たちはこれらをすべて「同じ長さ」に切り、マイクとミキサーをつなぐパッチケーブルをK本以上作ろうとしています。 1本のケーブルからは長さLの切れ端を floor(長さ ÷ L) 本だけ取れ、余りは捨てます。（Lより短いケーブルからは1本も取れません。） 切れ端が短いほど多く作れますが、短すぎるとステージの端まで届きません。そこで必要な本数K本は満たしつつ、1本をできるだけ長くしたいのです。 K本以上作れる1切れの最大長さLを求めてください。

入力

出力

制約条件

• •1 ≤ N ≤ 10,000
• •1 ≤ 各ケーブルの長さ ≤ 1,000,000,000
• •1 ≤ K ≤ 1,000,000,000（長さ1で切れば常にK本以上作れる）

例

4 3
57 42 36 20

36