分数: 200 点
问题陈述
有 N 编程竞赛资格赛中的参赛者。 所有参赛者都获得了不同的排名。
给你一个长度-N 字符串 S,代表参赛者是否愿意参加决赛。 具体来说,
- 如果 i- 第一个字符 S is
o,参赛者排名 i资格赛第1名想参加决赛; - 如果 i- 第一个字符 S is
x,参赛者排名 i- 资格赛第1名不想参加决赛。
想要参加决赛的人中, K 排名最小的参赛者晋级决赛。
打印字符串 T 长度 N 满足以下条件:
- 如果参赛者排名 i资格赛第 1 名晋级决赛, i- 第一个字符 T is
o; - 如果参赛者排名 i- 资格赛第 3 名未晋级决赛, i- 第一个字符 T is
x.
约束
- N 和 K 是整数。
- 1 \le K \le N \le 100
- S 是一个长度为 N 组成
o和x. - S 至少有 K
o的。
输入
输入由标准输入按以下格式给出:
N K S
输出
打印答案。
示例输入 1
10 3 oxxoxooxox
示例输出 1
oxxoxoxxxx
在此输入中, N=10 人参加了资格赛,并且 K=3 他们晋级决赛。
- 排名的参与者 1- 资格赛中的第一个想要参加决赛,因此该参赛者晋级决赛。 1 参与者目前已晋级。
- 排名的参与者 2-nd 和 3-rd在资格赛中不想参加决赛,因此参赛者不晋级决赛。
- 排名的参与者 4资格赛第 1 名希望参加决赛,因此该参赛者晋级决赛。 2 参与者目前已取得进展。
- 排名的参与者 5资格赛第 3 名不想参加决赛,因此不晋级决赛。
- 排名的参与者 6资格赛第 1 名希望参加决赛,因此该参赛者晋级决赛。 3 参与者目前已取得进展。
- 现在 3 已晋级决赛,暂无参赛者排名 7级或更低晋级决赛。