题目描述
演播室有 个录制时段,收到 个节目申请。第 个节目必须在第 个时段结束前录完才有赞助费 ;每个时段只录一个节目,录不下的节目放弃。
台长按下面的规矩排节目:赞助费从大到小逐个考虑;费用相同的,编号小的先考虑;每个节目放在不超过其时段上限的最晚空时段。
请输出按规矩排好后, 个时段各放哪个节目:第 个数是时段 的节目编号,空时段输出 。
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行 个数,用空格分隔:每个时段的节目编号(空为 )。
样例
输入
4 4 2 2 1 10 30 20 40
输出
4 2 0 1
样例解释
费用从大到小:节目 (,上限 )放时段 ;节目 (,上限 )放时段 ;节目 (,上限 )时段 已满,放弃;节目 (,上限 )放时段 。所以输出 。
数据范围
,,。