Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#179. vector练习

附加文件 统计

你有$n$个序列,记作$a_0, a_1, \dots, a_{n-1}$。

你有$m$个数,$b_1, b_2, \dots, b_m$,其中数字$b_i$会被加入到序列$a_{b_i \bmod n}$中。

输出序列$a_0, a_1, \dots, a_n$中都有多少个数,以及这个序列里面的数字从小到大分别是多少。

输入格式

第一行两个整数$n, m$。

接下来一行,共$m$个数,表示$b_1, b_2, \dots b_m$。

输出格式

共$n$行,每行若干个整数。

第一个数$k$,表示这个序列中有多少个数字,接下来$k$个整数,表示这个序列里面的数字从小到大是多少。

样例输入

5 10
1 1 11 6 10 5 3 2 101 3

样例输出

2 5 10
5 1 1 6 11 101
1 2
2 3 3
0

数据规模

对于所有的数据,保证$1\leq n\leq 10^5, 1\leq m\leq 2\times 10^5, 1\leq b_i\leq 10^9$。