晋级决赛

题目描述

在一场编程竞赛的预选赛中,有 $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=10$ 人参加了预选赛,其中 $K=3$ 人晋级决赛。

预选赛排名第 $1$ 的参赛者希望参加决赛,因此该参赛者晋级决赛。目前已有 $1$ 人晋级。

预选赛排名第 $2$、第 $3$ 的参赛者不希望参加决赛,因此他们未晋级决赛。

预选赛排名第 $4$ 的参赛者希望参加决赛,因此该参赛者晋级决赛。目前已有 $2$ 人晋级。

预选赛排名第 $5$ 的参赛者不希望参加决赛,因此该参赛者未晋级决赛。

预选赛排名第 $6$ 的参赛者希望参加决赛,因此该参赛者晋级决赛。目前已有 $3$ 人晋级。

由于已有 $3$ 人晋级决赛,排名第 $7$ 及之后的参赛者均不会晋级决赛。

数据范围

• $N$ 和 $K$ 是整数。
• $1 \le K \le N \le 100$
• $S$ 是长度为 $N$,由 o 和 x 组成的字符串。
• $S$ 中至少包含 $K$ 个 o。