#35118. 合租

合租

暂无测试数据。

蒜头君来到一座陌生的城市打工,他和几个朋友合租一个房子。房东给他们发来了户型图,这个房子非常大,而且布局很奇怪。具体来说,房子可以被看做一个 $N\times M$ 的矩形,有墙壁的地方被标记为'#',其他地方被标记为'.'。通过'.'连在一起的区域被称作房间,现在蒜头君想知道,一共有多少个房间。

输入格式

第一行包含两个整数,$N$ 和 $M$。

接下来 $N$ 行,每行包含 $M$ 个字符描述房间的情况,只包含'#''.'

N,M <= 2000

输出格式

输出一个整数,表示房间的个数。

3 3
#.#
#.#
.#.
3