51 - 逆序找排列

JM现在有1~n的共n个数字一个排列,他想知道从当前排列往前数m个排列,分别是多少。

输入

输入第一行,包含两个整数n,m

第二行输入一个排列,包含n个整数,表示当前排列。

输出

输出m行,每行表示一个排列。

第1行表示当前排列,第2行表示当前排列的前一个排列,以此类推。

如果到第一个排列(1,2,3,..., n)不足m个,则输出到第一个排列即可。

样例

输入

3 2
3 2 1

输出

3 2 1
3 1 2

输入

3 100
3 2 1

输出

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3
时间限制 2 秒
内存限制 256 MB
讨论 统计
上一题 下一题