6341 - 分组存放

题目描述

n 个初始为空的数组,编号为 1n

进行 m 次操作,每次输入两个整数 x,y,表示在第 x 个数组的末尾追加整数 y

操作结束后,按编号从小到大输出每个数组的长度和其中的元素,元素保持追加时的先后顺序。

输入

第一行输入两个整数 n,m

接下来 m 行,每行输入两个整数 x,y

输出

输出 n 行。第 i 行先输出第 i 个数组的长度,再依次输出其中的元素。如果为空,该行只输出 0

样例

输入

4 6
1 8
3 5
1 2
2 7
3 9
1 6

输出

3 8 2 6
1 7
2 5 9
0

输入

6 8
6 1000000000
1 0
6 -1000000000
1 1000000000
6 1000000000
3 -1
1 -1000000000
3 0

输出

3 0 1000000000 -1000000000
0
2 -1 0
0
0
3 1000000000 -1000000000 1000000000
说明

数据范围

1 \le n,m \le 10^51 \le x \le n|y| \le 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 5
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题