SZ#G1LP16. 【GESP强化 一级】另一种点单方式

提交1 通过1
通过率100%
时间限制2000ms
内存限制1024MiB

题目描述

午餐时间,小婷老师和小泽研究怎样点单更省钱。除了按原价购买,还可以先买一张优惠券再选择一道菜。

小泽想在餐厅购买 AtCoder Drink。直接购买的原价是 PP 日元。他还有一张优惠券,可以用较低的 QQ 日元购买饮料,但使用优惠券时必须额外点餐厅的 NN 道菜之一。第 ii 道菜的价格是 DiD_i 日元。请计算为了得到饮料至少需要支付多少钱。

输入格式

第一行输入整数 N,P,QN,P,Q,第二行输入 NN 个整数 D1,D2,,DND_1,D_2,\ldots,D_N

输出格式

输出最少支付金额。

3 100 50
60 20 40
70
3 100 50
60000 20000 40000
100
19 45219 17310
93313 67936 86945 68035 89980 49487 47808 74766 93684 84514 26122 50709 24313 77925 11509 16776 90086 67454 10187
27497

数据范围与约定

  • 1N1001\le N\le100
  • 1Q<P1051\le Q<P\le10^5
  • 1Di1051\le D_i\le10^5
  • 所有输入值均为整数