‹ 上一题 下一题 ›

g5-09059. 演播室排期表 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型奖励降序与并查集占时段阶梯·运用

题目描述

演播室有 个录制时段,收到 个节目申请。第 个节目必须在第 个时段结束前录完才有赞助费 ;每个时段只录一个节目,录不下的节目放弃。

台长按下面的规矩排节目:赞助费从大到小逐个考虑;费用相同的,编号小的先考虑;每个节目放在不超过其时段上限的最晚空时段。

请输出按规矩排好后, 个时段各放哪个节目:第 个数是时段 的节目编号,空时段输出 。

输入格式

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

输出格式

一行 个数,用空格分隔:每个时段的节目编号(空为 )。

样例

输入
4
4 2 2 1
10 30 20 40
输出
4 2 0 1

样例解释

费用从大到小:节目 (,上限 )放时段 ;节目 (,上限 )放时段 ;节目 (,上限 )时段 已满,放弃;节目 (,上限 )放时段 。所以输出 。

数据范围

,,。

输入
输出

            
答案