B - 达成目标

得分：200分

问题描述

Takahashi正在参加一门包含N个科目的考试。每个科目的分数都是一个介于0和K之间（包括0和K）的整数。

他已经参加了N-1个科目的考试并得到了第i个科目的分数Ai。

他的目标是在N个科目中达到平均分数M或以上。

请输出Takahashi在最后一个科目上需要的最低分数，以达到目标。

如果目标无法达成，则输出-1。

约束

• 2 ≤ N ≤ 100
• 1 ≤ K ≤ 100
• 1 ≤ M ≤ K
• 0 ≤ Ai ≤ K
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

输出最后一门科目上所需要的最低分数，或者输出-1。

5 10 7
8 10 3 6

8

如果他在最后一个科目上得到8分，他的平均分将为$(8+10+3+6+8)/5=7$分，满足目标。

4 100 60
100 100 100

0

在最后一个科目上得到0分仍然满足目标。

4 100 60
0 0 0

-1

他已经无法达到目标。