← 返回题目列表

AtCoder · abc382_b

D. 每日饼干2

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

分数: 200 点

问题陈述

该问题与问题A的设置类似,高桥选择cookie的方式以及需要查找的内容与问题A不同。

有 N 盒子排成一排,其中一些盒子里装有cookie。

这些框的状态由字符串表示 S 长度 N。 具体来说, i第一个盒子 (1\leq i \leq N) 从左边开始包含一个 cookie,如果 i- 第一个字符 S is @,如果是则为空 ..

下一个 D 天,高桥每天会从这些盒子里的饼干中选择并吃一块饼干。每天,他都会在最右边的框中选择当时包含 cookie 的 cookie。

确定,对于每个 N 框,之后是否会包含cookie D 天过去了。

保证 S 至少包含 D 出现 @.

约束

  • 1 \leq D \leq N \leq 100
  • N 和 D 是整数。
  • S 是一个长度为的字符串 N 组成 @ 和 ..
  • S 至少包含 D 出现 @.

输入

输入由标准输入按以下格式给出:

N D
S

输出

打印长度为的字符串 N。 的 i- 第一个字符 ( 字符串的1 \leq i \leq N) 应该是 @ 如果 i左边第一个框包含一个 cookie D 天过去了,并且 . 否则。


示例输入 1

5 2
.@@.@

示例输出 1

.@...

高桥的行为如下:

  • 天 1:左起第二个、第三个、第五个盒子里有饼干。其中,最右边的是第5个盒子。他吃了这个盒子里的饼干。
  • 天 2:第二个和第三个盒子里有饼干。其中,最右边的是第三个盒子。他吃了这个盒子里的饼干。
  • 两天过去了,只有左边第二个盒子里有 cookie。

因此,正确的输出是 .@....


示例输入 2

3 3
@@@

示例输出 2

...

示例输入 3

10 4
@@@.@@.@@.

示例输出 3

@@@.......