← 返回题目列表

AtCoder · abc290_b

C. 质量 B

中文机器翻译题面 查看原题

分数: 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级或更低晋级决赛。