站外题

【题目描述】：
假设有一个需要使用某一资源的n个活动组成的集合S，S={1，……，n}。该资源一次只能被一个活动所占用，每一个活动有一个开始时刻bi和结束时刻ei (bi<=ei)。若bi>=ej或者bj>=ei，则活动i和活动j兼容。

你的任务是:求互相兼容的活动的最大数量。

【输入描述】：
输入有多组测试数据，每组测试数据的第一行是活动数量n，后n行每行有两个数，分别为bi和ei。

【输出描述】：
第一行：为满足要求的活动占用的时间，第二行为满足要求的活动的序号（从小到大）。

【样例输入】：
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
【样例输出】：
10
2 3 6 8
【时间限制、数据范围及描述】：
时间：1s 空间：64M

n<=1000