时空限制

1S/512M

题目描述

给定一个 $n \times m$ 的网格。网格中的每个格子都是以下两种字符之一：

• #：表示墙；
• .：表示空地。

对于每一个是“墙”的格子，我们需要统计它的上下左右四个相邻格子中，有多少个格子也是“墙”。（如果该格子处于网格边缘，则只统计其存在的相邻格子）。

请你求出，网格中共有多少个“墙”格子，满足它恰好只有 $1$ 个相邻的格子也是“墙”。

格式

输入格式

第一行包含两个正整数 $n$ 和 $m$，分别表示网格的行数和列数。

接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，表示网格的内容。字符串仅由字符 # 和 . 组成。

输出格式

输出一行一个整数，表示满足“恰好有 $1$ 个相邻墙格子”条件的墙格子数量。

样例

样例输入 #1

4 5
##...
.#...
..##.
...#.

样例输出 #1

4

样例输入 #2

3 3
###
###
###

样例输出 #2

0

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n, m \le 100$，给定的每一行字符串长度均为 $m$，且只包含 # 和 . 两种字符。