样例下载

【题目描述】

有 $n$ 场画展，编号为 $1$ ~ $n$。编号为 $i$ 的画展要从第 $s_i$ 天开始举办，第 $t_i$ 天结束。

只有一个展览场地，任意一天只能有一场画展在举行。

现在想安排尽可能多的画展，展览的时间不能冲突。

问：最多可以安排多少场画展？并将安排的画展编号按从小到大依次输出。如果有多种安排方案，则将每种方案中的画展编号从小到大排序后，输出字典序最小的那种方案。

【输入格式】

第 $1$ 行：一个整数 $n$

接下来 $n$ 行，每行两个整数 $s_i，t_i$

【输出格式】

第一行：一个整数 $m$，表示最多可以安排的画展数量

第二行：$m$ 个整数，表示满足题目字典序最小方案中安排的画展的编号，按从小到大输出，数与数之间以一个空格隔开。

【样例输入】

4
1 3
2 6
7 7
5 7

【样例输出】

2
1 3

【样例解释】

最多可安排 2 场画展，有 3 种方案：

安排 1 3，或安排 1 4，或安排 2 3

其中 1 3 字典序最小

【数据范围】

约 10% 的数据，$n ≤ 20$

100% 的数据，$n ≤ 2×10^5， 1 ≤ s_i ≤ t_i ≤ 10^9$