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 。