問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
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)
5 3
5 9 7 6 7
10
5 6
5 9 7 6 7
4