题目描述
剧场收到 场演出申请,第 场从时刻 开始、 结束。同一时刻至多演一场;一块舞台演完一场(结束时刻 )后可以立刻开演下一场(开始时刻 )。最多能安排多少场?并输出被安排场次的编号序列。
输入格式
第一行一个整数 ;接下来 行每行两个整数 , 。
输出格式
第一行最多场数 ;第二行 个编号:按(结束时刻,编号)双关键字升序依次入选的场次编号,空格分隔。
样例
输入
5 1 4 2 3 3 5 5 7 4 6
输出
3 2 3 4
数据范围
- 对于 30% 的数据, (枚举子集可过)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,。