No.156 キャンディー・ボックス

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 451
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
4 ProblemId : 307 / 出題時の順位表

問題文

キャンディーが入っている箱が$N$個ある。
$i$番目の箱には$C_i$個のキャンディーが入っている。
A君は、その時の最もキャンディーの少ない箱から1つキャンディーを取っていく。
これを合計$M$個のキャンディーを取り終えるまで繰り返す。

$M$個のキャンディーを取り出した時に、空になった箱の数はいくつか?

入力

$N$ $M$
$C_1$ $C_2$ $\dots$ $C_N$

$1 \le N \le 10$
$1 \le M \le 1000000$
$1 \le C_i \le 100000$
$M$は最初のキャンディーの総数以下の数字が与えられる。

出力

$M$個のキャンディーを取ったあとに空になった箱の数を1行で答えよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
3 2
1 2 3
出力
1

キャンディーの箱が3つある。
1つ目の箱にはキャンディーが1つ。
2つめの箱にはキャンディーが2つ。
3つめの箱にはキャンディーが3つ。
A君はこれから合計2つのキャンディーを取る。
A君はまず1つのキャンディーが入った箱からキャンディーを1つ取る。
次に、キャンディーが2つ入った箱からキャンディーを1つ取る。
1つ目の箱にはキャンディーが0つ。
2つめの箱にはキャンディーが1つ。
3つめの箱にはキャンディーが3つ。
最後に残った空のキャンディーの箱の数は1個である。

サンプル2
入力
3 2
1 1 3
出力
2

キャンディーの箱が3つある。
1つ目の箱にはキャンディーが1つ。
2つめの箱にはキャンディーが1つ。
3つめの箱にはキャンディーが3つ。
A君はこれから合計2つのキャンディーを取る。
A君はまず1つのキャンディーが入った箱からキャンディーを1つ取る。
次に、もう1つのキャンディーが1つ入った箱からキャンディーを1つ取る。
1つ目の箱にはキャンディーが0つ。
2つめの箱にはキャンディーが0つ。
3つめの箱にはキャンディーが3つ。
最後に残った空のキャンディーの箱の数は2個である。

サンプル3
入力
4 10
3 2 4 1
出力
4

すべての箱が空になる。

サンプル4
入力
6 257109
53771 46578 31908 80435 62678 4327
出力
5

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。