103750: [Atcoder]ABC375 A - Seats

Problem Statement

There are $N$ seats in a row, numbered $1, 2, \ldots, N$.

The state of the seats is given by a string $S$ of length $N$ consisting of # and .. If the $i$-th character of $S$ is #, it means seat $i$ is occupied; if it is ., seat $i$ is unoccupied.

Find the number of integers $i$ between $1$ and $N - 2$, inclusive, that satisfy the following condition:

• Seats $i$ and $i + 2$ are occupied, and seat $i + 1$ is unoccupied.

Constraints

• $N$ is an integer satisfying $1 \leq N \leq 2 \times 10^5$.
• $S$ is a string of length $N$ consisting of # and ..

Input

The input is given from Standard Input in the following format:

$N$
$S$

Output

Print the answer.

Sample Input 1

6
#.##.#

Sample Output 1

2

$i = 1$ and $4$ satisfy the condition, so the answer is $2$.

Sample Input 2

1
#

Sample Output 2

0

Sample Input 3

9
##.#.#.##

Sample Output 3

3

问题陈述

有一排共 $N$ 个座位，编号为 $1, 2, \ldots, N$。

座位的状态由一个长度为 $N$ 的字符串 $S$ 给出，由 # 和 . 组成。如果 $S$ 的第 $i$ 个字符是 #，则表示座位 $i$ 被占用；如果是 .，则座位 $i$ 未被占用。

找出满足以下条件的整数 $i$ 的数量，$i$ 的范围在 $1$ 到 $N - 2$ 之间，包含边界：

• 座位 $i$ 和座位 $i + 2$ 被占用，且座位 $i + 1$ 未被占用。

约束条件

• $N$ 是一个整数，满足 $1 \leq N \leq 2 \times 10^5$。
• $S$ 是一个长度为 $N$ 的字符串，由 # 和 . 组成。

输入

输入从标准输入以下格式给出：

$N$
$S$

输出

打印答案。

样本输入 1

6
#.##.#

样本输出 1

2

$i = 1$ 和 $4$ 满足条件，所以答案是 $2$。

样本输入 2

1
#

样本输出 2

0

样本输入 3

9
##.#.#.##

样本输出 3

3