#abc290b. [abc290_b]Qual B
[abc290_b]Qual B
题目描述
有一个编程比赛的资格赛,共有N名参赛选手。所有选手的名次各不相同。
给定一个长度为N的字符串S,表示选手是否想要参加决赛。具体要求如下:
- 如果S的第i个字符是
o
,则排名第i的选手希望参加决赛; - 如果S的第i个字符是
x
,则排名第i的选手不想参加决赛。
在希望参加决赛的选手中,前K名选手晋级决赛。
打印一个长度为N的字符串T,满足以下条件:
- 如果排名第i的选手晋级决赛,则T的第i个字符是
o
; - 如果排名第i的选手未能晋级决赛,则T的第i个字符是
x
。
约束条件
- N和K都是整数。
- S是一个由
o
和x
组成的长度为N的字符串。 - S中至少有K个
o
。
输入
从标准输入中以以下格式给出:
输出
打印一个字符串作为答案。
示例输入1
10 3
oxxoxooxox
示例输出1
oxxoxoxxxx
在这个输入中,共有10人参加了资格赛,其中3人晋级决赛。
- 排名第1的选手希望参加决赛,所以该选手晋级。目前已经有1人晋级。
- 排名第2和第3的选手不希望参加决赛,所以他们不晋级。
- 排名第4的选手希望参加决赛,所以该选手晋级。目前已经有2人晋级。
- 排名第5的选手不希望参加决赛,所以该选手不晋级。
- 排名第6的选手希望参加决赛,所以该选手晋级。目前已经有3人晋级。
- 现在已经有3人晋级决赛,因此排名第7及以下的选手都无法晋级。