CF435B Pasha Maximizes

Pasha 有一个没有前导零的正整数 $a$。今天他觉得这个数字太小了，想把它变得更大。不幸的是，Pasha 唯一能进行的操作是交换该整数中相邻的两个十进制数字。 请帮助 Pasha 计算，如果他最多进行 $k$ 次相邻数字交换，他能得到的最大整数是多少。

一行包含两个整数 $a$ 和 $k$，满足 $1 \leq a \leq 10^{18}$，$0 \leq k \leq 100$。

输出 Pasha 经过最多 $k$ 次相邻数字交换后能获得的最大整数。

由 ChatGPT 5 翻译