#abc0093. [abc009_3]辞書式順序ふたたび

[abc009_3]辞書式順序ふたたび

给定一个长为 NN 的字符串 SS,求最多改变 KK 个字符的位置得到的字典序最小的字符串。