题目描述
快递站有 张工单,每张耗时 单位时间,从时刻 开始串行处理;第 张期限为 (完成时刻 即按时)。可以弃单,弃单不占时间。求最多能按时完成几张,并输出按(期限,编号)升序逐张尝试「能做就做」时被完成工单的编号序列。
输入格式
第一行一个整数 ;第二行 个整数 。
输出格式
两行:最多完成数;完成工单编号(按上述尝试顺序,空格分隔)。
样例
输入
5 2 2 3 3 4
输出
4 1 2 3 5
数据范围
- 对于 30% 的数据, (子集枚举)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,。