6343 - 追加与修改
题目描述
有 n 个初始为空的数组，进行 m 次操作：
1 x y：在第 x 个数组的末尾追加整数 y。2 x k y：将第 x 个数组中的第 k 个元素修改为 y。保证该元素存在。
每个数组中的元素按从左到右的顺序，从第 1 个开始计数，即 k=1 表示第一个元素。
所有操作结束后，输出每个数组的长度和其中的元素。
输入
第一行输入两个整数 n,m。
接下来 m 行，每行输入一个操作，格式如题目描述所示。
输出
输出 n 行。第 i 行先输出第 i 个数组的长度，再依次输出其中的元素。如果为空，该行只输出 0。
样例
输入
3 7 1 1 10 1 2 20 1 1 30 2 1 1 5 1 3 8 2 2 1 9 1 1 7
输出
3 5 30 7 1 9 1 8
输入
5 7 1 1 -1000000000 1 5 1000000000 1 1 0 2 1 2 1000000000 2 1 1 0 2 5 1 -1000000000 1 5 0
输出
2 0 1000000000 0 0 0 2 -1000000000 0
说明
数据范围
1 \le n,m \le 10^5，1 \le x \le n，|y| \le 10^9。
对于操作 2，设第 x 个数组当前有 s 个元素，保证 1 \le k \le s。
标签
