题目描述

给出一个 $1$ 至 $N$ 的排列，允许你做不超过 $K$ 次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？ 例如： $N=5$，{$12345$}，$k = 6$，在 $6$ 次交换后，能够得到的字典序最大的排列为 {$53124$}。

输入格式

第 $1$ 行：$2$ 个数 $N, K$ 中间用空格分隔$(1 \le N \le 100000，0 \le K \le 109)$。 第 $2$ 至 $N+1$ 行：每行一个数 $i (1 \le i \le N)$。

输出格式

输出共 $N$ 行，每行 $1$ 个数，对应字典序最大的排列的元素。

样例 #1

样例输入 #1

5 6
1
2
3
4
5

样例输出 #1

5
3
1
2
4