Code Submission Evaluation System | Login |

**Task** | Statistics

Time limit: | 1.00 s | Memory limit: | 512 MB |

You are given a map of a building, and your task is to count the number of rooms. The size of the map is $n \times m$ squares, and each square is either floor or wall. You can walk left, right, up, and down through the floor squares.

The first input line has two integers $n$ and $m$: the height and width of the map.

Then there are $n$ lines of $m$ characters that describe the map. Each character is

`.`

(floor) or `#`

(wall).Print one integer: the number of rooms.

- $1 \le n,m \le 2500$

Input:

`5 8`

########

#..#...#

####.#.#

#..#...#

########

Output:

`3`