← 返回题目列表

AtCoder · abc382_a

B. 每日饼干

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

分数: 100 点

问题陈述

有 N 盒子排列成一排,其中一些盒子包含 cookie。

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

过下 D 天,高桥每天会从这些盒子里的饼干中选择并吃一块饼干。

确定有多少个 N 框将在之后为空 D 天过去了。 (可以证明这个值并不取决于高桥每天选择哪些cookie。)

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

约束

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

输入

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

N D
S

输出

打印之后将是空的盒子的数量 D 日子已经过去了 N 盒子。


示例输入 1

5 2
.@@.@

示例输出 1

4

例如,Takahashi 的行为可能如下:

  • 天 1:左起第二个、第三个、第五个盒子里有饼干。他选择了第二个盒子里的饼干来吃。
  • 天 2:第三个和第五个盒子里有饼干。他选择了第五个盒子里的饼干来吃。
  • 两天过去了,只有左边第三个盒子里有 cookie。因此,五个盒子中有四个是空的。

尽管高桥每天的选择可能与本例中不同,但两天后仍然会有四个空盒子。 因此,答案是 4.


示例输入 2

3 3
@@@

示例输出 2

3

示例输入 3

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

示例输出 3

7