分数: 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
@@@.......