T3 孤岛（island）

题目描述

一张 $n$ 行 $m$ 列的网格地图中，字符 # 表示陆地，字符 . 表示水。我们认为上下左右有公共边的格子是连通的。

地图四周被大海包围：凡是能通过相邻的 # 走到网格边界（第一行、最后一行、第一列或最后一列）的陆地，都与大海相连，不算孤岛。请你统计有多少个陆地连通块是完全被水包围、不与边界相连的孤岛。

输入文件 island.in，输出文件 island.out。

输入格式

输入第一行两个整数 $n,m$，表示网格的行数与列数。

接下来 $n$ 行，每行 $m$ 个字符（# 或 .），描述这张地图。

输出格式

输出一行一个整数，表示孤岛的数量。

样例 1 输入

4 4
....
.##.
.##.
....

样例 1 输出

1

样例 1 解释

中间的 $2\times 2$ 块陆地四周都是水，无法走到边界，因此是 $1$ 个孤岛。

样例 2 输入

4 4
####
#..#
#..#
####

样例 2 输出

0

样例 2 解释

外层这圈陆地本身就紧贴边界，与大海相连，因此没有孤岛。

样例 3 输入

5 5
.....
.###.
.#.#.
.###.
.....

样例 3 输出

1

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n,m \le 5$。
• 对于 $100\%$ 的数据，保证 $1 \le n,m \le 500$。