#SummerP0021. 排队买饭
排队买饭
Description
中午下课后,男生和女生们在食堂排成了一队,总共有 个人。开始同学们按照进入食堂的先后顺序排列。然而,过了一会儿,男生们觉得站在女生前面有些尴尬,所以他们开始每秒钟让女生向前移动一位。
让我们更精确地描述这一过程。假设队列的位置从 到 顺序编号,位置 的人最先买到饭。然后,如果在时刻 ,有一个男生站在第 个位置,女生站在第 个位置,那么在时刻 ,第 个位置将成为女生,第 个位置将成为男生。时间以秒为单位给出。
你得到了这些同学的初始排列,初始时刻为 。请你确定 秒之后,队伍的最终排列顺序。
Format
Input
第一行包含两个整数 和 ,分别表示队伍中同学的数量和需要经过的秒数。
第二行包含一个字符串 ,表示同学们的初始排列。如果队伍第 个位置上是男生,则 的第 个字符为 "B";否则为 "G"。
Output
输出一个字符串 ,表示经过 秒后的队伍排列。如果第 个位置上是男生,则 的第 个字符为 "B";否则为 "G"。
Samples
5 1
BGGBG
GBGGB
5 2
BGGBG
GGBGB
4 1
GGGB
GGGB
相关
在下列比赛中: