题目描述

奶牛 Bessie 计划好好享受柔软的春季新草。新草分布在 $R$ 行 $C$ 列的牧场里。它想计算一下牧场中的草丛数量。

在牧场地图中，每个草丛由若干相邻的 # 组成，两个 # 相邻当且仅当它们有一条公共边（即上下左右四个方向）。给定牧场地图，请计算有多少个独立的草丛。

例如，考虑如下 $5$ 行 $6$ 列的牧场地图：

.#....
..#...
..#..#
....##
.....#

这个牧场有 $3$ 个草丛：第一个在第一行，第二个从第二行第三列延伸到第三行第三列，第三个从第三行第四列延伸到第五行第六列。

输入格式

第一行包含两个整数 $R$ 和 $C$，中间用一个空格隔开。

接下来 $R$ 行，每行 $C$ 个字符，描述牧场地图。字符只有 # 或 . 两种。

输出格式

输出一个整数，表示草丛的数量。

样例

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

3

数据范围与提示

对于 $100\%$ 的数据，$1 \leq R, C \leq 100$。