邪恶莫蒂归来
- 时间限制：1 秒
- 内存限制：256 MB
- 输入：标准输入
- 输出：标准输出
题目描述
邪恶莫蒂回来了，但他并非自愿——瑞克 C-137 试图找到瑞克·普莱姆的行为打扰了他位于中央有限曲线之外的平静生活，迫使他出手干预，以便尽快解决这个麻烦。
他们共同确定了 $n$ 个瑞克·普莱姆可能的位置，每个位置用一个可能的现实编号区间 $[l_i, r_i]$ 表示，在这些现实中有意义进行搜索。他们的下一个目标是自动检查所有这些可能性，但是：
- 多个区间可以合并成一组，并对该组中的每个区间在一次操作内完成搜索；
- 不能将两个相交的区间合并到同一组——否则瑞克·普莱姆会察觉到在这些区间的公共现实中过于频繁的探测尝试，并向那里派去一个诱饵克隆。
请确定将全部搜索区间划分成若干组，使得每组内任意两个区间互不相交，所需的最小组数，并输出每个组由哪些搜索区间组成。
输入数据
第一行给出一个整数 $n$ —— 搜索区间的数量（$1 \le n \le 2 \cdot 10^5$）。
接下来的 $n$ 行中，第 $i$ 行给出两个整数 $l_i$ 和 $r_i$ —— 第 $i$ 个区间包含的第一个和最后一个现实的编号（$1 \le l_i, r_i \le 10^9$）。
输出数据
第一行输出一个整数 $k$ —— 搜索区间划分的最小组数。接下来输出 $2k$ 行，每个组占两行。
每组的第一行输出该组中搜索区间的数量。第二行按任意顺序输出该组中所有区间的编号，编号之间用空格隔开。
如果有多种可能的答案，输出任意一种即可。
样例
样例 1
输入
3
1 5
2 3
4 7输出
2
1
1
2
2 3样例 2
输入
3
1 1
2 2
3 3输出
1
3
1 2 3