题目描述

有 $n$ 个 $0$ 到 $m$ 的整数排成一列。

定义左旋一次为将第一个数放在最后一个数之后， 右旋一次为将最后一个数放在第一个数之前，做完 $n$ 次旋转操作（ $n$ 次左旋或 $n$ 次右旋）之后，将 $n$ 个数列按字典序排序后可得到一个 $n\times n$ 的矩阵。

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

输入格式

第一行两个数 $n,m$ ，意义如题中所述。

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

输出格式

共一行 $n$ 个数，即矩阵的第一行。

5 5
5 1 2 3 4

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

数据规模与约定

对于 $100\%$ 的数据，保证 $n\le 10^4 , m\le 9$ 。