P72915
Queue at the School
描述
课间休息时,男生和女生在食堂排成 个人的队列。一开始孩子们按照进入食堂的顺序站好。过了一会,队列里站在女生前面的男生感到很别扭,于是每一秒都会发生交换,让女生向前走一步。
详细描述过程:队列位置编号 ,位置 最先接受服务。
若在时刻 ,第 位置是男生b,第 位置是女生g;
那么到时刻 ,第 位置变成女生,第 位置变成男生。时间单位为秒。
给出孩子们初始队列,求经过 秒之后队列变成什么样子。
输入
第一行两个整数 和 ,代表队列总人数、需要模拟的秒数。
第二行字符串 ,代表初始队列。第 位为B代表男生,为G代表女生。
输出
输出变换 秒之后的队列字符串。第 位为B代表男生,为G代表女生。
注意:同一秒内,所有交换要基于上一秒状态,不能边遍历边原地修改,否则会发生连续交换错误。
样例输入 1
5 1 BGGBG
样例输出 1
GBGGB
样例输入 2
5 2 BGGBG
样例输出 2
GGBGB
样例输入 3
4 1 GGGB
样例输出 3
GGGB

