T574766 传送门©shutdown,2025

shutdown 意(~~chuang ge~~)外(~~li pei~~)得到了很多黑曜石. 他突然想刁难一下可爱的llt. 于是,他想要建造亿点点传送门. shutdown要将这些传送门建造在一片$n$*$m$的区域中. 要想让一个传送门能够被成功激活需要满足以下条件: * 传送门大小至少要为5*4.(如图,'#'代表黑曜石,' '代表空气) ``` #### # # # # # # #### ``` * 传送门中间不能有方块. * $\texttt{\large传送门之间不能重叠!}$ * 传送门大小至多为$23$*$23$. * 传送门之间可以互相共用黑曜石. 现在,shutdown想问(~~diao~~)问(~~nan~~)llt有多少个传送门可以被激活,但是llt太聪(~~chun~~)明(~~zi~~)了,他只能求助于你.

第一行输入两个整数$n$,$m$代表这片区域的长和宽。 随后的$n$行，每行输入$m$个字符代表这一格是黑曜石还是空气。

输出共一行，输出一个数$cnt$代表有多少个传送门可以被点燃。

1