题目描述

今有 N 个数组，初始时，N 个数组均为空。共有 次操作，每次在第 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⁹)

输出格式

共 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