‹ 上一题 下一题 ›

g5-09118. 超市降价券 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型排序与堆的配合阶梯·运用

题目描述

超市有 件商品,第 件价格 元。你有 张优惠券,每张可以让一件商品降价 元(每件商品至多用一张券;降价后价格最低为 ,不找零)。

买下全部商品最少花多少元?

输入格式

第一行三个整数 。第二行 个整数 。

输出格式

一行一个整数:最少总花费。

样例

输入
3 2 4
10 7 2
输出
11

样例解释

券用在最贵的两件上:、、 不变,总计 。

数据范围

,,,。

输入
输出

            
答案