座位

题目描述

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

座位的状态由长度为 $N$,由 # 和 . 组成的字符串 $S$ 给出。若 $S$ 的第 $i$ 个字符是 #,表示座位 $i$ 有人占用;若是 .,表示座位 $i$ 空闲。

求满足以下条件的整数 $i$($1 \le i \le N - 2$)的个数:

座位 $i$ 和座位 $i + 2$ 有人占用,且座位 $i + 1$ 空闲。

输入格式

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

$N$
$S$

输出格式

输出答案。

样例

6
#.##.#

2

满足条件的 $i$ 为 $1$ 和 $4$,因此答案为 $2$。

1
#

0

9
##.#.#.##

3

数据范围

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