计数房间

题目描述

你被给定一个 $n \times m$ 的建筑平面图。每个格子是地板 . 或墙 #。

两个地板格子若通过上下左右相邻，则属于同一个房间。请统计一共有多少个房间。

输入格式

第一行两个整数 $n, m$（$1 \le n,m \le 1000$）。

接下来 $n$ 行，每行 $m$ 个字符，只含 . 与 #。

输出格式

输出一个整数，表示房间个数。

输入示例 1

5 8
########
#..#...#
####.#.#
#..#...#
########

输出示例 1

3

数据范围

• $1 \le n, m \le 1000$