题目描述

今有 $N$ 个数组，初始时，$N$ 个数组均为空。共有 $M$ 次操作，每次在第 $X$ 个数组中加入数字 $Y$ 。问最终各数组中有多少数，并将它们排序输出。 比如，输入如下数据:

3 5
1 3
1 2
1 1
2 1
3 1

表示有 3 个数组，共有 5 次操作，分别向第 1 个数组存入 3 ，第 1 个数组存入 2 ，第 1 个数组存入 1 ，第 2 个数组存入 1 ，第 3 个数组存入 1 。 输出如下:

3 1 2 3
1 1
1 1

第 1 行表示 : 第 1 个数组中有 3 个数，排序结果为1 2 3;
第 2 行表示 : 第 2 个数组中有 1 个数，排序结果为 1;
第 3 行表示 : 第 3 个数组中有 1 个数，排序结果为 1;

输入格式

第一行两个整数 $N、M$ ( $N ≤ 100000 , M ≤ 3000$ )
接下来 $M$ 行，每行两个整数 $X、Y$ ，含义见试题描述。( $1 ≤ X ≤ N , Y ≤ 10^9$)

输出格式

共 $N$ 行; 第 i 行第一个数 $SUM$，表示第 i 个数组数的个数，接下来 $SUM$ 个数，为排序之后的数组。

样例

3 5
1 3
1 2
1 1
2 1
3 1

3 1 2 3
1 1
1 1

5 10
1 6
2 5
3 7
4 6
1 30
5 99
3 8
4 660
1 0
5 45

3 0 6 30
1 5
2 7 8
2 6 660
2 45 99