“僵尸潜伏在外面。等待。呻吟。当他们来的时候……”
“他们什么时候来?”
“我希望隔离墙足够高。”
僵尸攻击已经击中了我们在北方的防线长城。它的保护正在失效,并且出现了裂缝。有些地方出现了缝隙,将墙壁分成了多个部分。我们向您寻求帮助。继续探索城墙吧!报告有多少个断开连接的网段。
墙壁是由砖块制成的二维结构。每块砖都是一个单位宽,一个单位高。砖块相互堆叠,形成高达 R 块砖块的柱子。每块砖块要么放置在地面上,要么直接放置在另一块砖块的顶部。连续的非空柱形成墙段。整面墙,包括所有的墙段和中间的空柱,宽度为 C 柱。
输入
输入的第一行由两个空格分隔的整数 R 和 C 组成,1 ≤ R,C ≤ 100。接下来的 R 行提供了各列的描述,如下所示:
- 每 R 行包含一个长度为 C 的字符串,
- 如果 c 列和 R - r + 1 行中有砖块,则 r 行的第 c 个字符为 B,且 。否则。
输出
输入配置中墙段的数量。
示例
输入 #1
3 7 ....... ....... .BB.B..
输出 #1
2
输入 #2
4 5 ..B.. ..B.. B.B.B BBB.B
输出 #2
2
输入 #3
4 6 ..B... B.B.BB BBB.BB BBBBBB
输出 #3
1
输入#4
1 1 B
输出#4
1
输入 #5
10 7 ....... ....... ....... ....... ....... ....... ....... ....... ...B... B.BB.B.
输出 #5
3
输入 #6
8 8 ........ ........ ........ ........ .B...... .B.....B .B.....B .BB...BB
输出 #6
2
注意
在第一个示例案例中,第二列和第三列定义第一壁段,第五列定义第二壁段。