#AT2478. B - Qual B

B - Qual B

当前没有测试数据。

B - Qual B

分数:200分

问题描述

在编程竞赛的资格赛中,有$N$个参赛选手。所有选手的名次均不相同。
给定一个长度为$N$的字符串$S$,表示选手是否想参加决赛。具体地说,

  • 如果$S$的第$i$个字符是o,则排在资格赛第$i$名的选手想参加决赛;
  • 如果$S$的第$i$个字符是x,则排在资格赛第$i$名的选手不想参加决赛。

在那些想参加决赛的选手中,名次最低的$K$个选手晋级决赛。

请输出一个长度为$N$的字符串$T$,满足以下条件:

  • 如果排在资格赛第$i$名的选手晋级了决赛,则$T$的第$i$个字符是o
  • 如果排在资格赛第$i$名的选手没有晋级决赛,则$T$的第$i$个字符是x

约束条件

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

输入

从标准输入中获取输入数据,具体格式如下:

NN KK

SS

输出

输出答案。


10 3
oxxoxooxox
oxxoxoxxxx

在这个样例中,$N=10$个人参加了资格赛,其中$K=3$个人晋级决赛。

  • 排在第$1$位的选手想参加决赛,因此晋级。目前共有$1$个选手晋级。
  • 排在第$2$位和第$3$位的选手都不想参加决赛,因此不晋级。
  • 排在第$4$位的选手想参加决赛,因此晋级。目前共有$2$个选手晋级。
  • 排在第$5$位的选手不想参加决赛,因此不晋级。
  • 排在第$6$位的选手想参加决赛,因此晋级。目前共有$3$个选手晋级。
  • 现在已经有$3$个选手晋级,没有排在第$7$位及以下的选手晋级。