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