6305: 排队

Memory Limit:512 MB Time Limit:5.000 S
Judge Style:Text Compare Creator:
Submit:35 Solved:14

Description

小Q所在的学校是一所非常文明的学校,尤其是学校里的男生们,十分的谦让女同学。每天中午,学生们会在食堂排队打饭。一开始,队列的顺序是由进入食堂的顺序决定的。但是不一会儿,男生们觉得在女生之前打饭非常的尴尬,开始主动地谦让退让。

让我们来更准确地描述这种情况。我们将队列里的N个人用从1到N的整数标号,其中,标号为1的人是离食堂窗口最近的。接着,假如在第X秒,有一个男生在i号位上,而有一个女生在(i+1)号位上,那么在第X+1秒,那个男生会退让到i+1号位置,而女生会到i号位置。时间是按秒进行的。

现在,你已经知道了一开始的队列,请你求出经过T秒后的队列是什么样子的。

Input

第1行包含2个整数,分别表示排队同学的总数N和经过的秒数T。

第2行包含一个长度为N的字符串S,S[i]为B,表示位置i上的是一个男生,S[i] 为G,表示位置i上的是一个女生。

Output

输出一个字符串,表示T秒后的队列。

Sample Input Copy

5 2
BGGBG

Sample Output Copy

GGBGB

HINT

队伍一秒后变为GBGGB,两秒后变为GGBGB。

对于20%的数据,保证女生全部在男生之前

对于60%的数据,N,T≤5*103

对于100%的数据,N≤105,T≤2*104,字符串中只有’G’和’B’两种字符