问题 K: 最大的数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:14 通过:1

题目描述

给定一个十进制正整数n,你可以交换其中任意两位数字,但必须满足如下限制:

  • 被交换的两位数字的距离不能超过d
  • 两位数字交换后即被固定,后续均不能再被交换。

其中,两位数字的距离被定义为该两位数字中间夹着的数字的数量。
例如,在31245中,1和2的距离为0,1和4的距离为1,3和5的距离为3。

如果不限交换次数,最终能够得到的最大的数是多少?

输入格式

包含多组测试数据。

每组测试数据占一行,包含一个整数n和一个整数d,中间用一个空格隔开。
其中,0 < n < 10100, 0000 ≤ d < 105

输出格式

输出最终能够得到的最大的数。

输入样例 复制

213 0
213 1
213997 3

输出样例 复制

231
312
997213