题目描述

下图 $3×6$ 的字符矩阵可以用来表示一片沙漠：

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

其中 # 表示一块草地，. 表示一块沙地。

• 若一块草地周围没有其它草地，则这块草地可称为一片“草丛”；
• 若一块草地周围有且仅有另一块草地，则这两块草地共同作为一片“草丛”；
• 题目数据保证所有的草地都符合上述两种情况之一，不会出现其它情况。以上表述中，“周围”指的是上、下、左、右四个方向。

因此上图中共有 $4$ 片草丛：

第一片：$(1,2),(2,2)$

第二片：$(1,4)$

第三片：$(3,3)$

第四片：$(3,5),(3,6)$

现在给出一片 $n×m$ 的沙漠，请你计算这片沙漠中草丛的数量。

输入格式

第一行：两个整数 $n,m$，分别表示矩阵的行数和列数。

此后 $n$ 行：每行 $m$ 个字符，表示每行中沙地和草地的分布情况。字符仅可能为 # 或 . 中的一种，分别表示一块草地和一块沙地。

输出格式

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

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

5

数据规模与约束

对于所有测试点，$1≤n,m≤100$。