题目描述

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

接下来$M$行，每行两个整数$X$、$Y$，含义见试题描述。

输出

共$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

提示

$N≤100000，M≤300000$ $1≤X≤N，Y≤10^9$