logo AlgoBeat OnlineJudge
登录 注册

#102408. [BZOJ 2408] 混乱的置换

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

的整数排成一列。

定义左旋一次为将第一个数放在最后一个数之后, 右旋一次为将最后一个数放在第一个数之前,做完 次旋转操作( 次左旋或 次右旋)之后,将 个数列按字典序排序后可得到一个 的矩阵。

现在给定矩阵的最后一列,请你求出矩阵的第一行。

输入格式

第一行两个数 ,意义如题中所述。

第二行共 个数,即为矩阵的最后一列。

输出格式

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

样例

样例输入 #1

5 5
5 1 2 3 4

样例输出 #1

1 2 3 4 5

样例说明 1

根据矩阵的最后一行,可以确定原矩阵为:

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

数据范围与提示

对于 的数据,保证