P7818 [RC-05] 排列
题目背景
[广告](http://119.27.163.117/problem/97)
题目描述
给出 $1\sim n$ 的排列 $p$，下标从 $1$ 开始。
**恰好** $K$ 次任意选择 $1\le i
输入格式
第一行两个非负整数 $n,K$，分别表示排列中数的个数和交换次数。
接下来一行 $n$ 个整数，描述排列 $p$。
输出格式
一行以空格隔开的 $n$ 个正整数，描述交换完成之后的排列。
说明/提示
**本题捆绑测试。**
对于所有数据，$1\le n\le 5\times 10^5$，$0\le K\le 10^{12}$。
详细数据范围如下表：
| Subtask 编号 | $n$ | $K$ | 分数 |
| :-----------: | :-----------: | :-----------: | :-----------: |
| $1$ | $\le 8$ | |$30$ |
| $2$ | $\le 10^3$ | |$30$ |
| $3$ | $\le 10^3$ | $=10^{12}$ | $15$ |
| $4$ | $\le 5\times 10^5$ | | $25$ |