普及⏱ 1000ms💾 256MB#P5063

题目描述

给定一个由数字组成的序列,最多进行 $k$ 次相邻交换,求能得到的最大数字串。直接暴力枚举所有交换方案即可。

输入格式

第一行两个整数:串长 $len$$k$;第二行为数字串。

输出格式

一行,能得到最大数字串。

数据范围

$$1 \le len \le 12,\ 0 \le k \le 6$$

样例输入 #1
1 0
7
样例输出 #1
7
样例输入 #2
2 1
19
样例输出 #2
91