题目描述

今有 $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

来源

容器 vector