Problem5253--合租

5253: 合租

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行包含两个整数,$N,M$。
接下来 $N$ 行,每行包含 $M$ 个字符描述房间的情况,只包含 '#' 和 '.'。

Output

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

Constraints

$1 ≤ N, M ≤ 2,000$

Sample 1 Input

3 3
#.#
#.#
.#.

Sample 1 Output

3

Source/Category

基础算法 4.100.BFS