No.143 豆

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 403
作問者 : LayCurseLayCurse

0 ProblemId : 361 / 出題時の順位表

問題文

yukiさんは一袋 $K$ 粒だけ豆が入った袋を $N$ 袋拾いました.
ところで,節分には年齢の数だけの豆を食べる習慣があります.
yukiさんの家族は $F$ 人家族で,それぞれの年齢は $A_1,A_2,\ldots,A_F$ 歳です.
それぞれが年齢の数だけの豆を食べたら最終的に何粒残るかを求める下さい.
ただし,全員が年齢の数だけ豆を食べることができないなら $\verb|-1|$ を出力して下さい.


図1. 本日の戦果(2015年2月3日,誓願寺

入力

$K$ $N$ $F$
$A_1$ $A_2$ $\cdots$ $A_F$

$1 \leq K \leq 1000$
$1 \leq N \leq 1000$
$1 \leq F \leq 100$
$1 \leq A_k \leq 100$

出力

残る豆の粒の数を出力するか,$\verb|-1|$ を出力して下さい.

サンプル

サンプル1
入力
10 10 3
10 20 40
出力
30
提出ページヘ