問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 203
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
15 ProblemId : 428 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:48:28

問題文

キャンディーが入っている箱がN個ある。
i番目の箱にはCi個のキャンディーが入っている。
A君はキャンディーの箱に入ったキャンディーをすべて同じ数にするように言われた。
A君は手持ちのキャンディーをB個持っている。
A君ができる作業は次の2つである。

・手持ちのキャンディー1個をいずれかの箱に入れる。
・いずれかの箱のキャンディー1個を取り出し手持ちのキャンディーとする。

できるだけA君は作業の数を最少にしたい。
A君がする最少の作業の回数は何回か?

入力

$B$
$N$
$C_1$
$C_2$
$\vdots$
$C_N$

$B$はA君の最初の手持ちのキャンディーの数。$0 \le B\le 1000000000=10^9$。
$N$はキャンディーの箱の数。$1 \le N\le 10$。
$C_i$は$i$番目の箱に最初から入っているキャンディーの数。$0 \le C_i\le 1000000000=10^9$。

出力

すべての箱のキャンディーの数を同じにするためにA君が行う作業の最少数を1行で答えよ。
最後に改行を忘れずに。

サンプル

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

A君は最初から1個のキャンディーを持っている。
キャンディーの箱は3個ありそれぞれ0個、1個、2個のキャンディーが入っている。
A君は空の箱にキャンディーを1個入れ2個の箱から1個のキャンディーを取ることですべての箱のキャンディーを1個にできる。

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

A君は最初から1個のキャンディーを持っている。
キャンディーの箱は3個ありそれぞれ0個、0個、1個のキャンディーが入っている。
A君はキャンディーが1個の箱からキャンディーを取り出しすべての箱のキャンディーを0個にできる。

サンプル3
入力
0
4
0
4
2
2
出力
4

4個の箱から2個取り出し手持ちのキャンディーとする。
手持ちの2個のキャンディーをキャンディーが0個の箱に入れる。
4回の作業ですべての箱のキャンディーが2個になる。

サンプル4
入力
1000000000
1
1000000000
出力
0

作業を行う必要はありません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。