该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一块 n×m 的区域，分布着一些军事基地，基地用 'B'表示，安全区域用 '.' 表示。军事基地之间如果四方向（上、下、左、右）相邻，则被认为是共用同一信号系统。现在需要通过轰炸来破坏所有军事基地的信号系统，使得它们不再共用信号。请问至少需要轰炸多少个位置，才能确保所有军事基地的信号系统都被摧毁？

输入格式

第一行包含两个整数 $n,m$ ，表示区域的大小。

接下来 $n$ 行 $m$ 列的字符 $c_{i,j}$ ，表示第 $i$ 行第 $j$ 列位置方格的信息。

$1≤n,m≤100$

输出格式

输出一行一个整数，表示需要轰炸的位置数量。

4 5
BBB.B
B.B.B
BB...
...BB

3

提示