AT_abc382_a [ABC382A] Daily Cookie
题目描述
有 $N$ 个盒子排成一行,某些盒子里面装着饼干。
这些盒子用一个长度为 $N$ 的字符串 $S$ 来表示。 第 $i$ $\lparen 1 \leq i \leq n \rparen$ 个盒子表示从左往右数第 $i$ 个盒子。
对于每个 $S_i$,如果第 $i$ 个盒子有饼干,就用 `@` 表示,否则就用 `.` 来表示。
接下来会过 $D$ 天,每天 Takahashi 都会在这些盒子里的饼干中选择并吃掉一块。
想知道这 $D$ 天过去后这些盒子里会有几个之是空的。(可以证明结果与过程中选择的饼干无关。)
题目保证字符串 $S$ 中至少包含 $D$ 个 `@`。
输入格式
输入内容由标准输入法提供,格式如下:
> $N$ $D$
>
> $S$
输出格式
请输出在 $D$ 天之后 $N$ 个箱子中有几个箱子是空的。
说明/提示
- $1\leq\ D\ \leq\ N\ \leq\ 100$
- $N, D$ 均是整数
- 字符串 $S$ 只包含字符 `@` 和 `.`。
- 字符串 $S$ 中至少包含 $D$ 个 `@`。
### 样例解释 1
根据题目, Takahashi 可能会可能会采取以下行动:
- 第 1 天:第 2、3、5 个盒子里都有饼干。他可能会选择吃第 2 个盒子里的饼干。
- 第 2 天:第 3、5 个盒子里有饼干。他可能会选择吃第 5 个盒子里的饼干。
两天后,只有第 3 个盒子里有饼干。因此,五个盒子中有四个是空的。
即使 Takahashi 每天的选择可能与这个例子中的不同,两天后仍然会有四个空盒子。因此最终答案是 4 。