パイプを切る (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

n 本のパイプがあり、長さはそれぞれ A_1, A_2, ..., A_n です。今、n 本のパイプから同じ長さ k のパイプを切り出すことを考えます。パイプを切って分割することはできますが、つなげることはできません。

切り出すことができる長さ k のパイプの数の最大値を答えてください。

入力される値

n k
A_1 A_2 ... A_n

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力

n 本のパイプから切り出すことができる長さ k のパイプの数の最大値を出力してください。また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・入力はすべて整数

・ 1 ≦ n ≦ 100

・ 1 ≦ k ≦ 100

・ 1 ≦ A_i ≦ 10,000 (1 ≦ i ≦ n)