← 返回题目列表

AtCoder · abc375_a

A. 座位

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

分数: 100 点

问题陈述

有 N 座位排成一排,编号 1, 2, \ldots, N.

座位的状态由字符串给出 S 长度 N 组成 # 和 .。如果 i- 第一个字符 S is #,表示座位 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