‹ 上一题 下一题 ›

g5-09108. 叠券购物 未做

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

题目描述

超市有 件商品,第 件价格 元。你有 张优惠券,每张可以让任意一件商品降价 元——多张券可以叠在同一件商品上;价格降到 为止(不找零)。

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

输入格式

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

输出格式

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

样例

输入
2 3 4
10 7
输出
5

样例解释

三张券都用在与时俱进的最贵商品上:,再把 ,再把 ;总计 。

数据范围

,,,。

输入
输出

            
答案