问题 4820 --女生优先

4820: 女生优先★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 65
[提交][状态][命题人:]

题目描述

午饭时间,学生们在食堂里排起了n个人的队。起初,他们按照进入食堂的顺序站着。然而,过了一会儿,男孩们开始因为站在队列中的女孩前面而感到尴尬,他们开始让女孩们每秒钟向前移动一次。

让我们更准确地描述这个过程。假设队列中的位置按从1n的整数从左到右按顺序编号,且在t秒内不会有人离开队伍。如果在某个时间,一个男孩站在第i个位置,一个女孩站在第i+1个位置,男孩和女孩就会互换位置,用时1秒。

现在你已经得到了学生们的初始位置。请你确定t秒后的队列。

输入

输入共2行。

第一行包括2个整数nt1<=n,t<=50)。

第二行为一个只包含‘B’和‘G’的长度为n的字符串,表示学生的初始位置,‘B’表示男生,‘G’表示女生。

输出

输出共一行,为一个字符串,表示t秒后学生的队伍。

样例输入
Copy
5 1
BGGBG
样例输出
Copy
GBGGB

提示

样例2输入

5 2
BGGBG

样例2输出

GGBGB

样例3输入

4 1
GGGB

样例3输出

GGGB

来源

[提交][状态]