题目描述

在圣诞节的前夕，巡的家里布置得温馨而美丽，$m$ 台打印机也 披上了节日的彩带，编号从 $1$ 到 $m$。巡有 $n$ 个精心准备的圣诞贺卡想要打印出来送给亲朋好友。然而，每台打印机每次只能打印一个贺卡，并且每个贺卡需要的打印时间各不相同。

第 $i$ 个贺卡会在第 $t_i$ 时刻（以圣诞钟声为计时单位）被准备好进行打印，打印这个贺卡需要 $s_i$ 个圣诞钟声的时间。巡决定采用一种公平的分配方式：每次选择等待时间最短的打印机来打印当前的贺卡，如果有多个打印机的等待时间相同，则选择编号最小的打印机。

现在，巡需要你的帮助来记录每台打印机打印了哪些贺卡。

保证同一时刻不会准备好多个贺卡进行打印。

输入格式

第一行，两个正整数 $n, m$，表示贺卡的数量和打印机的数量。

接下来 $n$ 行，每行两个正整数 $s_i, t_i$，表示第 $i$ 个贺卡需要的打印时间（以圣诞钟声为计时单位）以及准备好进行打印的时刻（以圣诞钟声为计时单位）。保证所有 $t_i$ 互不相同。

输出格式

$m$ 行，第 $i$ 行 $k_i + 1$ 个整数：

• 第一个非负整数 $k_i$，表示第 $i$ 台打印机打印的贺卡数量；
• 接下来 $k_i$ 个正整数，从小到大排序，表示其打印的贺卡编号（按照输入顺序从 $1$ 到 $n$ 编号）。

样例 #1

样例输入 #1

3 3
2 3
2 1
5 2

样例输出 #1

2 1 2
1 3
0

【样例解释 #1】

共有 $3$ 台打印机。按时间顺序，贺卡准备好进行打印的情况如下：

• 第 $1$ 秒（圣诞钟声）：贺卡 $2$ 准备好。此时所有打印机等待时间都是 $0$，因此选择编号最小的 $1$ 号打印机。
• 第 $2$ 秒（圣诞钟声）：贺卡 $3$ 准备好。此时 $1$ 号打印机正在打印贺卡 $2$，其余打印机等待时间都是 $0$，因此选择编号最小的 $2$ 号打印机。
• 第 $3$ 秒（圣诞钟声）：贺卡 $1$ 准备好。此时 $1$ 号打印机已经完成贺卡 $2$ 的打印，等待时间为 $0$，因此选择 $1$ 号打印机。

故三台打印机分别打印了编号为 $[1,2],[3],[]$ 的贺卡。

提示

更多测试样例请看附加文件

数据范围

对于所有测试数据，保证：$1 \leq n, m \leq 2 \times 10^5$，$1 \leq s_i, t_i \leq 10^9$，所有 $t_i$ 互不相同。