1500 - 【入门】数组存数

题目描述

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

输入

第一行两个整数 NMN≤100000M≤300000)。

接下来 M 行,每行两个整数 XY,含义见试题描述。(1≤X≤NY≤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
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过人数 26
金币数量 1 枚
统计
上一题 下一题