U495933 数组操作

题目背景

今有N个数组,初始时,N个数组均为空。共有M次操作,每次在第X个数组中加入数字Y。问最终各数组中有多少数,并将它们排序输出。

题目描述

今有N个数组,初始时,N个数组均为空。共有M次操作,每次在第X个数组中加入数字Y。问最终各数组中有多少数,并将它们排序输出。

输入格式

第一行两个整数N、M(N≤100000,M≤300000)。 接下来M行,每行两个整数X、Y,含义见试题描述。(1≤X≤N,Y≤10^9)

输出格式

共N行,第i行第一个数SUM,表示第i个数组数的个数,接下来SUM个数,为排序之后的数组。