题目描述
午餐时间,小婷老师和小泽研究怎样点单更省钱。除了按原价购买,还可以先买一张优惠券再选择一道菜。
小泽想在餐厅购买 AtCoder Drink。直接购买的原价是 日元。他还有一张优惠券,可以用较低的 日元购买饮料,但使用优惠券时必须额外点餐厅的 道菜之一。第 道菜的价格是 日元。请计算为了得到饮料至少需要支付多少钱。
输入格式
第一行输入整数 ,第二行输入 个整数 。
输出格式
输出最少支付金额。
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
数据范围与约定
- 所有输入值均为整数