1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題セット14(言語選択)
  4. 問題一覧
  5. パイプを切る

paizaの森練習問題コンテスト過去問題セット14のサムネイル
パイプを切る(paizaランク C 相当)

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

問題

下記の問題をプログラミングしてみよう!

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

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

入力される値

n k
A_1 A_2 ... A_n


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

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

条件

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



・ 入力はすべて整数

・ 1 ≦ n ≦ 100

・ 1 ≦ k ≦ 100

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

入力例1

5 3
5 9 7 6 7

出力例1

10

入力例2

5 6
5 9 7 6 7

出力例2

4

問題一覧へ戻る

ページの先頭へ戻る