题目描述

给定长度为 $n$ 的排列 $a$。排列的含义是，数字 $1,2,3,\cdots n$ 在 $a$ 中恰好出现了一次。现在有 $m$ 次操作，

• 第 $1$ 次操作将会交换第 $1$ 大（即最大）的元素和第 $2$ 大的元素。
• 第 $2$ 次操作将会交换第 $2$ 大的元素和第 $3$ 大的元素。
• 第 $3$ 次操作将会交换第 $3$ 大的元素和第 $4$ 大的元素。
• ……
• 第 $n-1$ 次操作将会交换第 $n-1$ 大的元素和第 $n$ 大的元素。
• 第 $n$ 次操作将会交换第 $1$ 大的元素和第 $2$ 大的元素。
• 第 $n+1$ 次操作将会交换第 $2$ 大的元素和第 $3$ 大的元素。
• 第 $n+2$ 次操作将会交换第 $3$ 大的元素和第 $4$ 大的元素。
• ……
• 第 $2n-2$ 次操作将会交换第 $n-1$ 大的元素和第 $n$ 大的元素。
• ……

形式化地讲，第 $i$ 次操作将会交换第 $(i-1)\bmod (n-1)+1$ 大和第 $(i-1)\bmod (n-1)+2$ 大的数字。

你需要求出排列最后的情况。

输入格式

第一行有两个整数 $n,m$，含义如题面所示。

第二行有 $n$ 个整数 $a_1,a_2,\cdots,a_n$，描述初始时的序列 $a$。

输出格式

输出共一行 $n$ 个整数，表示最终的 $a$ 序列。

5 10
1 5 3 4 2

4 2 3 1 5

10 1000000000
4 2 7 6 9 5 3 8 1 10

5 3 8 7 9 6 4 10 2 1

10 100000000000000000000000000000000000000000000000000
10 9 8 7 6 5 4 3 2 1

1 9 10 8 7 6 5 4 3 2

提示

样例 1 解释

• 初始时：$[1,5,3,4,2]$；
• 交换第 $1$ 大和第 $2$ 大：$[1,4,3,5,2]$；
• 交换第 $2$ 大和第 $3$ 大：$[1,3,4,5,2]$；
• 交换第 $3$ 大和第 $4$ 大：$[1,2,4,5,3]$；
• 交换第 $4$ 大和第 $5$ 大：$[2,1,4,5,3]$；
• 交换第 $1$ 大和第 $2$ 大：$[2,1,5,4,3]$；
• 交换第 $2$ 大和第 $3$ 大：$[2,1,5,3,4]$；
• 交换第 $3$ 大和第 $4$ 大：$[3,1,5,2,4]$；
• 交换第 $4$ 大和第 $5$ 大：$[3,2,5,1,4]$；
• 交换第 $1$ 大和第 $2$ 大：$[3,2,4,1,5]$；
• 交换第 $2$ 大和第 $3$ 大：$[4,2,3,1,5]$。

数据范围及约定

对于全部数据，保证 $1\le n\le 10^5$，$0\le m\le 10^{1000000}$。