学校里的队列(Queue at the School)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
课间休息时,食堂里有 个小朋友(男孩和女孩)排成一队。起初,他们按照进入食堂的顺序站队。过了一会儿,男孩们觉得站在女孩前面不太礼貌,于是他们开始每秒让女孩往前走。
过程如下:队列位置从 到 编号,位置 的人最先被服务。若在时刻 ,第 个位置是男孩(B),第 个位置是女孩(G),则在时刻 ,这两人交换位置:第 个位置变为女孩,第 个位置变为男孩。
给定初始队列状态和时间 (单位:秒),请输出 秒后队列的排列。
输入格式
第一行包含两个整数 和 (),分别表示队列人数和经过的秒数。 第二行输入一个长度为 的字符串 ,表示初始队列:
- 若第 个字符为
B,表示第 个位置是男孩; - 若第 个字符为
G,表示第 个位置是女孩。
输出格式
输出一个字符串 ,表示 秒后的队列状态:
- 若第 个位置是男孩,则 ;
- 否则 。
数据范围
- 仅由字符
B与G组成
样例
样例 1
输入:
5 1
BGGBG
输出:
GBGGB
样例 2
输入:
5 2
BGGBG
输出:
GGBGB
样例 3
输入:
4 1
GGGB
输出:
GGGB