分数: 100 点
问题陈述
Takahashi 想在餐厅购买一种名为 AtCoder Drink 的饮料。 可以按正常价格订购 P 日元。
他还有一张折扣券,可以让他以更低的价格订购 Q 日元。 然而,他还必须另外点一份餐厅的菜品。 N 使用该优惠券的菜肴。 对于每个 i = 1, 2, \ldots, N,价格 i第道菜是 D_i 日元。
打印出他必须支付才能获得饮料的最低总金额。
约束
- 1 \leq N \leq 100
- 1 \leq Q \lt P \leq 10^5
- 1 \leq D_i \leq 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N P Q D_1 D_2 \ldots D_N
输出
打印答案。
样本输入 1
3 100 50 60 20 40
示例输出 1
70
如果他使用优惠券点了第二道菜,他可以通过支付获得饮料 50 日元和 20 日元的菜品,总共 70 日元,这是所需的最低付款总额。
示例输入 2
3 100 50 60000 20000 40000
示例输出 2
100
不使用优惠券并按正常价格支付,可将总付款额降至最低 100 日元。