j00938. 有序队列 未做

给定一个小写字母串和一个整数 $k$。每一步可以取走队首字符接到队尾（循环移位）。若 $k=1$，只能这样做；若 $k\ge 2$，可以任意交换字符位置。求能得到的字典序最小的字符串。

一行一个字符串和一个整数 $k$。

一行一个字符串。

• $1\le |s|\le 2000$，$1\le k\le |s|$