003 - ケーキパーティー

時間制限 2 秒 / メモリ制限 256 MB / 得点 4 / x 20 /


TLE
2sec
MLE
256MB
得点
4

問題文

私の誕生日にケーキパーティーをすることにしました。パーティには私と友人が参加します。何人かの友人は、ケーキを数切れずつ買ってきました。しかし、ケーキの数の合計が、参加者の数でぴったり割りきれるかはわかりません。

ケーキを皆でできるだけ平等に分けたいので、次のようにルールを決めました。ケーキはまず皆が同じ数になるように分けます。その結果余りがでた場合は、パーティの主役である私が優先的に一切れもらうことにします。私は何切れのケーキをもらえるでしょうか?

課題

友人の数とケーキの情報が与えられたとき、私がもらえるケーキの数を求めるプログラムを作成せよ。
ただし、友人の数には私自身が入っていないことに注意せよ。

入力・出力

入力

入力は以下の形式で与えられる。

N C
P1 P2 ... PC

1行目にパーティに参加している友人の数N(1≦N≦100)とケーキを持ってきた友人の数C(1≦C≦100)が与えられる。
続く1行に、ケーキを持ってきた友人のうち、i番目の友人が持ってきたケーキの数Pi(1≦Pi≦100)が与えられる。

出力

私がもらえるケーキの数を1行に出力する。

入出力例

入力例 1

5 4
5 5 6 5

出力例 1

4

入力例 2

7 5
8 8 8 8 8

出力例 2

5

入力例 3

100 3
3 3 3

出力例 3

1