题目描述

有 $n\times m$ 个方格，一些方格是水，用字符 . 表示，一些方格是陆地，用字符 # 表示。

两个方格相邻的定义是这两个方格至少有一个公共的边，每个方格最多有四个相邻的方格。

若相邻的方格都是水，那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘。

输入格式

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

输出格式

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

数据范围

• 对于 $30\%$ 的数据，$1 \leq n,m\leq 10$
• 对于 $60\%$ 的数据，$1\leq n,m\leq 100$
• 对于 $100\%$ 的数据，$1\leq n,m\leq 200$

样例数据

输入:

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

输出:

2