#PTA2025L105. Counting Stars

Counting Stars

题目背景

Said, no more counting dollars

We'll be, we'll be counting stars

Counting Stars\texttt{Counting Stars},由美国流行摇滚乐队 OneRepublic\texttt{OneRepublic} 演唱,词曲由瑞恩·泰德个人谱写。

2025 年 1 月,Counting Stars\texttt{Counting Stars} 亮相中央广播电视总台 2025 年春节联欢晚会,并成为春晚武汉分会场的亮点之一。

题目描述

又是一个万里无云的深夜,小鱼躺在床上数着满天繁星。

小鱼看到的天空可以用一个 n×mn \times m 的字符矩阵表示,如:

$$\texttt{...}\color{red}\texttt{*}\color{black}\texttt{...}\\ \texttt{..}\color{red}\texttt{***}\color{black}\texttt{..}\\ \texttt{...}\color{red}\texttt{*}\color{black}\texttt{...}\\$$

其中,字符 . 表示空白的天空,而字符 * 表示星星。

一颗完整的星星由五个字符 * 组成,如上图中红色部分。

现在,请你帮小鱼数一数,它能看到几颗完整的星星?

注意:对于若干颗未完全重叠的星星,我们认为它们都是完整的星星。

输入格式

第一行输入两个整数 n (1n103)n \ (1 \le n \le 10^3)m (1m103)m \ (1 \le m \le 10^3),表示小鱼看到的天空形状。

接下来 nn 行,每行 mm 个字符,表示小鱼看到的天空内容。

输出格式

输出一个整数 xx,表示小鱼可以看到 xx 颗完整的星星。

样例

3 7
...*...
..***..
...*...
1
3 7
..*.*..
.*****.
..*.*..
2

样例说明

对于样例一,小鱼能看到一颗完整的星星。

对于样例二,小鱼能看到两颗完整的星星,但它们是重叠的。