問題一覧 > 通常問題

No.143 豆

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 1448
作問者 : LayCurse
3 ProblemId : 361 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-05-04 03:14:17

問題文

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


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

入力

KK NN FF
A1A_1 A2A_2 \cdots AFA_F

1K10001 \leq K \leq 1000
1N10001 \leq N \leq 1000
1F1001 \leq F \leq 100
1Ai1001 \leq A_i \leq 100

出力

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

サンプル

サンプル1
入力
10 10 3
10 20 40
出力
30

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