6408: BZOJ2408:混乱的置换

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有n个0~m的数,定义左旋一次为将第一个放在最后一个数之后, 右旋一次为将最后一个数放在第一个数之前,做完 n 次旋转操作(n 次左旋或 n 次右旋)之后,将 n 个数列按字典序排序后可得到一个 n*n 的矩阵,已知矩阵的最后一列,现求矩阵的第一行。


输入格式

第一行两个数n、m,意义如题中所述
第二行共n 个数,即为矩阵的最后一列


输出格式

共一行n个数,即矩阵的第一行


样例输入

5 5 
5 1 2 3 4 

样例输出

1 2 3 4 5 

提示

样例解释

1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4

对于100%的数据  n<=10000,m=9


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: