#D2075O. 【例题】疫情封控区1

【例题】疫情封控区1

Background

新冠病毒变异病毒具有传播速度快的特点,幸好我国政府坚持以人民的生命健康为首位,采取了迅速科学的防控方法,采用了网格化管理,取得了显著的防控效果。

Description

在某个网格区域,‘#’表示一栋楼宇,对于有病毒的楼宇采取了封控措施, 用 + 号表示,封控的挡板围墙,而一个四面被围墙围住的区域就是封控区域。当然政府社区相关人员为封控区域提供了各种保障服务,所以大家都可以安心工作和学习。

现在给出 某区域的一张封控图,问有多少栋楼在封控范围内? 例如:

#+#
+#+
#+#

图中中间那栋楼就是被封控的区域

Format

Input

第一行为两个正整数 n,mn,m

接下来 nn 行,每行 mm 个,由 #+ 组成的字符数组,表示 一张封控图。(1<=n,m<=500)(1<=n,m<=500)

Output

输出被封控楼宇 即# 的数量。

Samples

10 7
####+#+
+++++++
+++##+#
##++##+
++++++#
+###++#
##++++#
+##++#+
+#++#++
###++##
6

样例说明:

下图红色框中是样例中的6栋被封控的楼:

image

Limitation

1s, 1024KiB for each test case.