AT_tenka1_2019_c Stones

有 $N$ 个石头排成一列，每个石头都被涂成了白色或黑色。石头的状态由一个长度为 $N$ 的字符串 $S$ 表示，$S$ 的第 $i$ 个字符为 `.` 时，表示从左起第 $i$ 个石头是白色，为 `#` 时表示从左起第 $i$ 个石头是黑色。 高桥君希望通过改变 $0$ 个或更多石头的颜色，使得不存在某个黑色石头右边紧挨着一个白色石头的情况。请你求出最少需要改变颜色的石头数量。

输入以如下格式从标准输入读入。 > $N$ $S$

输出最少需要改变颜色的石头数量。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $S$ 是仅由 `.` 和 `#` 组成的长度为 $N$ 的字符串 ## 样例解释 1 例如，只需将第 $1$ 个石头的颜色改为白色即可。 由 ChatGPT 4.1 翻译