6345 - 分别排序
题目描述
有 n 个初始为空的数组。
输入 m 组整数 x,y，每组表示将 y 追加到第 x 个数组的末尾。
输入结束后，将每个数组中的元素分别按从小到大的顺序排序，再按数组编号从小到大输出。相同的元素全部保留。
输入
第一行输入两个整数 n,m。
接下来 m 行，每行输入两个整数 x,y。
输出
输出 n 行。第 i 行先输出第 i 个数组的长度，再输出其中排好序的元素。如果为空，该行只输出 0。
样例
输入
4 8 1 9 3 4 1 2 2 8 3 1 1 2 2 3 3 6
输出
3 2 2 9 2 3 8 3 1 4 6 0
输入
6 8 6 1000000000 1 0 6 -1000000000 1 1000000000 6 1000000000 3 -1 1 -1000000000 3 0
输出
3 -1000000000 0 1000000000 0 2 -1 0 0 0 3 -1000000000 1000000000 1000000000
说明
数据范围
1 \le n,m \le 10^5，1 \le x \le n，|y| \le 10^9。
标签
