你有$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$。