题目描述

有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 

f提示 样例解释 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

Source