← 返回题目列表

Codeforces · 435/B

B. 帕夏最大化

中文机器翻译题面 查看原题

Pasha 有一个不带前导零的正整数 a。今天他觉得这个数字太小了,他应该把它弄大一些。不幸的是,Pasha 唯一能做的操作就是交换整数的两个相邻的十进制数字。

帮助 Pasha 计算如果他有时间进行最多 k 次交换,他可以获得的最大数量。

输入

单行包含两个整数 a 和 k (1 ≤ a ≤ 1018; 0 ≤ k ≤ 100)。

输出

打印 Pasha 最多进行 k 次交换时可以获得的最大数量。

示例

输入 #1

1990 1

输出 #1

9190

输入 #2

300 0

输出 #2

300

输入 #3

1034 2

输出 #3

3104

输入#4

9090000078001234 6

输出#4

9907000008001234