题目描述
烘焙工坊旺季收到 个订单,共 个制作时段,每个时段完成一个订单。第 个订单必须在第 个时段结束前交付才有收入 。
订单太多,逐格腾挪的排法太慢。请直接输出最多能获得的收入总和。
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行一个整数:收入总和的最大值。
样例
输入
4 4 2 2 1 10 30 20 40
输出
80
样例解释
最优选择订单 (时段 )、订单 (时段 )、订单 (时段 ),收入 ;订单 放不下。
数据范围
,,。