题目背景

广告

题目描述

给出 $1\sim n$ 的排列 $p$，下标从 $1$ 开始。

恰好 $K$ 次任意选择 $1\le i<n$ 并交换 $p_i,p_{i+1}$。问交换完毕后，字典序最小的排列 $p$ 是什么？

输入格式

第一行两个非负整数 $n,K$，分别表示排列中数的个数和交换次数。

接下来一行 $n$ 个整数，描述排列 $p$。

输出格式

一行以空格隔开的 $n$ 个正整数，描述交换完成之后的排列。

5 2
2 1 4 3 5

1 2 3 4 5

5 3
5 4 3 2 1

2 5 4 3 1

5 6
5 4 3 2 1

1 3 5 4 2

提示

本题捆绑测试。

对于所有数据，$1\le n\le 5\times 10^5$，$0\le K\le 10^{12}$。

详细数据范围如下表：