← 返回题目列表

AtCoder · tenka1_2019_c

C. 石头

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

分数: 300 点

问题陈述

有 N 石头排列成一排。每块石头都被漆成白色或黑色。 一个字符串 S 代表宝石的颜色。 i从左边算起的第一个石头是白色的,如果 i- 第一个字符 S is .,如果角色是,石头就是黑色的 #.

高桥想要将一些棋子的颜色更改为黑色或白色,这样黑棋子的右侧就不会出现白色棋子。 找出需要重新着色的宝石的最少数量。

约束

  • 1 \leq N \leq 2\times 10^5
  • S 是一个长度为的字符串 N 组成 . 和 #.

输入

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

N
S

输出

打印需要重新着色的最小宝石数。


示例输入 1

3
#.#

示例输出 1

1

将第一块石头的颜色更改为白色就足够了。


示例输入 2

5
#.##.

示例输出 2

2

示例输入 3

9
.........

示例输出 3

0