终于你下了车,走到学校门口,拖着重重的行李,看着热心的学长学姐(无学姐),感觉生活还是很美好的,到了宿舍。一阵狂风吹过,一张课程表贴在你的脸上。你拿下来一看,顿时待在原地,怎么这么多课??????你大喊一声:这书没法读了,因为你发现居然有上课时间是冲突的,如果想要不旷课,就要学会影分身术。你找到教务处想要理论一番,发现已经人山人海,教务处主任给出的解决方案是,我可以给你取消一节课的机会,你要保证剩下的课是不冲突的。可能存在不需要删课的情况,但是也可能存在即使你删了课,也不能避免冲突(退学!不惯着)。你想知道有多少种方案可以满足剩下的课不冲突,并且你想挑选出你最不想上的科目删掉,所以你要升序输出所有能被删掉的课。
输入一个整数 n (1 ≤ n ≤ 5000) 表示课的数量,接下来n行,每行两个整数 li ri (1 ≤ li < ri ≤ 106) 表示第i节课开始的时间结束的时间 ,
输出一个整数k代表有多少种方案可以满足删一节课剩下的课不冲突,接着升序输出所有可被删除的课程的编号
3
3 10
20 30
1 3
3
1 2 3
4
3 10
20 30
1 3
1 39
1
4
3
1 5
2 6
3 7
0