题目描述
同城配送站今天有 个包裹,第 个的承诺是:最晚在第 天结束时送达,送到得运费 。配送站每天只能送一个包裹,送不完的只能赔付放弃。
运费总和最多是多少?
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行一个整数:运费总和的最大值。
样例
输入
3 1000000000 5 5 7 10 20
输出
37
样例解释
三个包裹都送得出: 放第 天、 放第 天、 放第 天(第 个包裹的期限 天,绰绰有余),运费 。
数据范围
,,。