问题 H: 学无止境

问题 H: 学无止境

时间限制: 1 Sec  内存限制: 128 MB
提交: 176  解决: 68
[提交][状态][讨论版][命题人:]

题目描述

小明帮小日月制定了n项学习计划,对于每个学习计划,我们都已知开始与结束的时间,但是计划有重复部分,小日月一直是一个单线程“生物“,即按照某一个计划学习,一定坚持到尾,不改变计划(即执行的计划不会重叠),现在小日月想尽可能多的执行这些计划,请你帮他

输入

第一行一个n表示n个计划(n<=100000

第二行n个数字表示第i个计划开始时间si(si<=109)

第三行n个数字表示第i个计划结束时间ei(ei<=109)

输出

第一行输出可以选择的数量,第二行输出选择的哪些计划(从小到大排序)

样例输入

5
1 2 4 6 8
3 5 7 9 10

样例输出

3
1 3 5

提示

[提交][状态]