AT_abc151_b.[ABC151B] Achieve the Goal

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

高桥君要参加 $N$ 门科目的考试。每门考试的满分为 $K$ 分，得分均为不小于 $0$ 的整数。

高桥君已经完成了 $N-1$ 门考试，第 $i$ 门的得分为 $A_i$ 分。

高桥君的目标是让 $N$ 门考试的平均分不少于 $M$ 分。

请输出高桥君为了达成目标，最后一门考试至少需要取得的分数。如果无法达成目标，则输出 $-1$ 。

输入以如下格式从标准输入读入。

$N$ $K$ $M$ $A_1$ $A_2$ ... $A_{N-1}$

请输出最后一门考试所需的最低分数，或者如果无法达成目标则输出 $-1$ 。

限制条件

如果最后一门考试得 $8$ 分，则 $(8+10+3+6+8)/5 = 7$ ，平均分为 $7$ 分，可以达成目标。

即使最后一门考试得 $0$ 分，也能达成目标。

已经无法挽回，无法达成目标。