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$

输出格式

输出答案。

10 3
oxxoxooxox

oxxoxoxxxx

提示

$N$ 和 $K$ 为整数。 $1 \le K \le N \le 100$ $S$ 是一个由 $o$ 和 $x$ 组成的长度为 $N$ 的字符串。 $S$ 中至少有 $K$ 个 $o$。在该样例中，$N=10$ 名选手参加了预选赛，其中 $K=3$ 名选手晋级决赛。

预选赛中排名第 $1$ 的选手想参加决赛，因此该选手晋级决赛。到目前已有 1 名选手晋级。 预选赛中排名第 $2$ 和第 $3$ 的选手不想参加决赛，因此这些选手未晋级。 预选赛中排名第 $4$ 的选手想参加决赛，因此该选手晋级决赛。到目前已有 2 名选手晋级。 预选赛中排名第 $5$ 的选手不想参加决赛，因此该选手未晋级。 预选赛中排名第 $6$ 的选手想参加决赛，因此该选手晋级决赛。到目前已有 3 名选手晋级。 现在已有 3 名选手晋级决赛，排名第 $7$ 或更靠后的选手均不再晋级决赛。

标签: AtCoder|abc290B

来源

AtCoder|abc290B