题目描述

有 $n\times m$ 个方格，一些方格是水，用字符 . 表示，一些方格是陆地，用字符 # 表示。两个方格相邻的定义是这两个方格至少有一条公共边，每个方格最多有四个相邻的方格。若相邻的方格都是水，那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘？

输入格式

第一行：两个整数 $n$ 和 $m$；
第二行到第 $n+1$ 行：第 $i+1$ 行有 $m$ 个字符。

输出格式

单个整数：表示有多少个不连通的池塘。

输入输出样例 #1

输入 #1

3 5
...##
.#.##
###..

输出 #1

2

说明/提示

$1\le n,m\le 2000$。