题目描述

给定一个 $n * m$ 二维数组包含 # 岛屿，和 $.$ 海洋 如果 # 的上、下、左、右，四连通相邻 # 那么认为他们是同一个岛屿，请输出岛屿的个数。

输入格式

第一行包含两个整数 $n$ 和 $m。$

接下来 $n$ 行，每行包含 $m$ 个字符，字符为 # 或 $.$，用以表示岛屿和海洋。

输出格式

输出一个整数，表示岛屿的个数。

数据范围

$1 \leq n \leq 1000.$

$1 \leq m \leq 1000.$

输入样例：

3 3
.#.
#.#
#.#

输出样例：

3