#P489. 喜欢下雨的cy

喜欢下雨的cy

题目描述

今年的雨水格外的多,(不)喜欢下雨的cy(其实一点也不开心)自然也很开心。 给定一个 nnmm 列的地图,用字符表示降雨情况,'.'代表未降雨,'*'代表降雨。请你帮cy求出有多少个2$x$2的区域满足该区域内全部都在降雨?

输入格式

第一行输入两个正整数n,m,代表地图的行数和列数。 接下来的 nn 行,每行输入一个仅包含'.'和'*'的字符串,用来表示地图的降雨情况。 1n1≤n,m≤10001000

输出格式

一个正整数,代表 222*2 的区域都在降雨的区域数量。

样例

样例输入 1

3 4
..*.
.***
***.

样例输出 1

1