100 #P11335. 学校排队

学校排队

题目描述

体育课上,大家都在操场上排队,由于男孩的个头大部分比女孩子要高,所以李老师想调整一下队伍。

队伍的调整进行了 m 次,调整的原则是这样的:从前往后,当女孩在男孩后面时,两个同学交换,一次调整中,每个同学只会参与一次交换。

请你计算 m 次调整后队伍的情况。

输入格式

共两行,第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 50),分别表示队伍的总人数和调整的次数。

第二行为初始队伍的排列情况,一个字符串 s,s 仅由 ‘B’ 和 ‘G’ 构成(B 表示男孩,G 表示女孩)

输出格式

输出 m 次调整后队伍的情况。

输入样例 #1

5 1
BGGBG

输出样例 #1

GBGGB

输入样例 #2

5 2
BGGBG

输出样例 #2

GGBGB

题目说明

样例二中:初始队伍是 BGGBG,第一次调整中,排在第一的男孩和排在第二的女孩进行了交换,由于这个男孩是刚交换过来的,所以不和排在第三的女孩交换,然后排在第四的男孩和排在第五的女孩交换,第一次调整后的队伍为 GBGGB。第二次交换中,排在第二的女孩和排在第三的男孩进行了交换,调整后的队伍为:GGBGB。