AT_abc375_a [ABC375A] Seats
Description
[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_a
$ N $ 個の座席が並んでおり、座席には $ 1,\ 2,\ \ldots,\ N $ の番号が付けられています。
座席の状態は `#`, `.` からなる長さ $ N $ の文字列 $ S $ によって与えられます。$ S $ の $ i $ 文字目が `#` のとき座席 $ i $ には人が座っていることを表し、$ S $ の $ i $ 文字目が `.` のとき座席 $ i $ には人が座っていないことを表します。
$ 1 $ 以上 $ N\ -\ 2 $ 以下の整数 $ i $ であって、以下の条件を満たすものの個数を求めてください。
- 座席 $ i,\ i\ +\ 2 $ には人が座っており、座席 $ i\ +\ 1 $ には人が座っていない
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ N $ は $ 1 $ 以上 $ 2\ \times\ 10^5 $ 以下の整数
- $ S $ は `#`, `.` からなる長さ $ N $ の文字列
### Sample Explanation 1
$ i\ =\ 1,\ 4 $ が条件を満たすので、答えは $ 2 $ です。