← 返回题目列表

AtCoder · abc310_a

B. 订购其他东西

中文机器翻译题面 查看原题

分数: 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 日元。