#4476. 数组存数

数组存数

题目描述:

NN 个数组,初始时每个数组均为空。接下来会进行 MM 次操作,每次向某个指定的数组中加入一个数字。

请你在所有操作结束后,依次输出每个数组中数字的个数以及排序后的数组内容。


输入格式:

第一行包含两个整数 N,MN, M1N100000,1M30001 \le N \le 100000, 1 \le M \le 3000),分别表示数组的数量和操作的次数。 接下来 MM 行,每行两个整数 X,YX, Y,表示向第 XX 个数组中加入数字 YY1XN,1Y1091 \le X \le N, 1 \le Y \le 10^9)。


输出格式:

NN 行。 第 ii 行先输出一个整数 SUMSUM,表示第 ii 个数组中元素的个数,接下来输出该数组排序后的所有元素。


样例输入 1:

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

样例输出 1:

3 1 2 3
1 1
1 1

样例输入 2:

4 6
1 100
2 3
4 5
2 10
3 2
4 1

样例输出 2:

1 100
2 3 10
1 2
2 1 5