星际农场的陨石坑

题目描述

Tomori 在星际农场种了一片 N × M 的白菜地。昨晚下了一场陨石雨，农场里被砸出了许多陨石坑。 如果两个陨石坑在上下左右四个方向上是相邻的，我们认为它们属于同一个“巨型连通陨石坑”。 已知农场的地图由字符构成，. 代表完好的白菜地，# 代表陨石坑。 请你帮 Tomori 计算一下，农场里一共有多少个互不相交的“巨型连通陨石坑”？

输入格式

第一行包含两个整数 N 和 M。($1< N,M<=100$) 接下来 N 行，每行包含 M 个字符（. 或 #），代表农场地图。

输出格式

输出一个整数，代表陨石坑连通块的数量。

输入输出样例 #1

输入 #1

5 6
.#....
..#...
..#..#
...###
.#....

输出 #1

4

限制

1s 521MB