优惠券买饮料

题目描述

高桥在一家餐厅想要购买一种名为 AtCoder Drink 的饮料。

它可以按正常价格 $P$ 日元购买。

他还有一张优惠券,可以用更低的价格 $Q$ 日元购买该饮料。 但是,使用优惠券时必须额外点餐厅的 $N$ 道菜之一。 对于每个 $i = 1, 2, \ldots, N$,第 $i$ 道菜的价格为 $D_i$ 日元。

输出为了获得饮料他必须支付的最小总金额。

输入格式

输入按以下格式从标准输入给出:

$N$ $P$ $Q$
$D_1$ $D_2$ $\ldots$ $D_N$

输出格式

输出答案。

样例

3 100 50
60 20 40

70

如果使用优惠券并点第二道菜,则只需为饮料支付 $50$ 日元、为菜品支付 $20$ 日元,共 $70$ 日元,这是所需的最小总支付金额。

3 100 50
60000 20000 40000

100

不使用优惠券、按正常价格支付 $100$ 日元时,总支付金额最小。

数据范围

• $1 \le N \le 100$
• $1 \le Q \lt P \le 10^5$
• $1 \le D_i \le 10^5$
• 输入中的所有值均为整数。