该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$Bob$ 画了一副由 '.' 和 '#' 构成 $n$ 行 $m$ 列的字符串画。

外形形如菱形且外边框均为 # 且内部均为 . 的图形为一颗钻石。如下图就是一颗钻石。

  #
 #.#
#...#
 #.#
  # 

给定 $n$ 行 $m$ 列的字符串画，请统计其中钻石的数量。

输入格式

第一行两个正整数 $n,m$，表示字符串画的大小。

接下来的 $n$ 行，每行 $m$ 个字符 $\texttt \#$ 或 $\texttt .$。

输出格式

一个整数，表示钻石的数量。

7 25
.#...#....#....#.....#...
#.#..#...#.#...#....#.#..
.#...#..#...#..#...#...#.
.....#...#.#...#..#.....#
.....#....#....#...#...#.
.....#.........#....#.#..
.....#.........#.....#...

3

样例1解释

3 块钻石如下图：

11 17
.....#........#..
....#.#........#.
...#...#....#...#
..#.....#....#.#.
.#....#..#....#..
#....#.#..#......
.#....#..#.......
..#.....#........
...#...#.........
....#.#..........
.....#...........

1

样例 2 解释

看起来好像有 $3$ 颗，但实际上有两个菱形互相包含，因此不符合外边框均为 $\texttt \#$ 但内部均为 $\texttt .$ 的定义。故只有 $1$ 颗钻石。

5 11
##.#.#.#.##
#.#.#.#.#.#
.#.#.#.#.#.
#.#.#.#.#.#
##.#.#.#.##

14

数据规模与约定

• Subtask 1（50 分）：$1 \le n,m \le 100$。
• Subtask 2（50 分）：无特殊限制。

对于 $100\%$ 的数据，$1 \le n,m \le 2000$。