CSG-CPC
Online Judge

1013: 湖南省第十七届大学生计算机程序设计竞赛(HNCPC2021) - Semilive

Start Time:2021-12-05 18:00:00   End Time:2021-12-05 23:00:00   Current Time:2025-05-12 03:50:54   Public    Ended

F (1162) : 最大的数

         Time Limit: 1 Sec     Memory Limit: 128 MB     Submitted: 34     Solved: 0    

Description

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

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

其中,两位数字的距离被定义为该两位数字中间夹着的数字的数量。
例如,在31245中,12的距离为0,14的距离为1,35的距离为3。

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

Input

包含多组测试数据。

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

Output

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

Sample

213 0
213 1
213997 3
231
312
997213

Hint