题目描述
放学时, 名学员排成一列等待离校。为了记录队伍变化,值日生把每名学员的标记写成一个字符:B 表示蓝色标记,G 表示绿色标记。
每过一秒,所有相邻的 BG 都会同时交换位置,也就是蓝色标记的学员会让身后的绿色标记学员先向前一位。这里的“同时”很重要:同一名学员在一秒内最多参加一次交换。
小婷老师记录了最初的队伍。经过恰好 秒后,登记表中需要留下此时从队首到队尾的完整标记顺序。
输入格式
第一行两个整数 ,分别表示队伍人数和经过的秒数。第二行一个长度为 的字符串,只包含字符 B 和 G,表示最初的队伍。
输出格式
一行一个长度为 的字符串,表示 秒后的队伍。
5 1
BGGBG
GBGGB
5 2
BGGBG
GGBGB
4 1
GGGB
GGGB
样例解释
最初为 BGGBG。这一秒内,第 位的 BG 和第 位的 BG 同时交换,得到 GBGGB。