5253: 合租
[Creator : ]
Description
小 A 来到一座陌生的城市打工,他和几个朋友合租一个房子。房东给他们发来了户型图,这个房子非常大,而且布局很奇怪。具体来说,房子可以被看做一个 $N\times M$ 的矩形,有墙壁的地方被标记为 '#',其他地方被标记为 '.'。通过 '.' 连在一起的区域被称作房间,
现在小 A 想知道,一共有多少个房间。
现在小 A 想知道,一共有多少个房间。
Input
第一行包含两个整数,$N,M$。
接下来 $N$ 行,每行包含 $M$ 个字符描述房间的情况,只包含 '#' 和 '.'。
接下来 $N$ 行,每行包含 $M$ 个字符描述房间的情况,只包含 '#' 和 '.'。
Output
输出一个整数,表示房间的个数。
Constraints
$1 ≤ N, M ≤ 2,000$
Sample 1 Input
3 3
#.#
#.#
.#.
Sample 1 Output
3