問題文

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

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

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

入力

$B$
$N$
$C_1$
$C_2$
$⋮$
$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
3
0
1
2

2

1
3
0
0
1

1

0
4
0
4
2
2

4

1000000000
1
1000000000

0