UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2408. 混乱的置换

统计 下载数据

Description

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

Input

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

Output

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

Sample Input

5 5
5 1 2 3 4

Sample Output

1 2 3 4 5

Hint

样例解释


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