近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100812 - 萝卜大战飞贼

在一个nm列的草坪上,有豌豆射手和白萝卜两种植物,白萝卜会保护以自己为中心的3×3的格子内的植物不被飞贼僵尸偷走。

用字符P表示豌豆,*表示白萝卜,Z表示空白格子。现在有一大波个飞贼僵尸即将来袭,它们会出现在整块草坪的每个位置。

最后被偷走多少个豌豆射手?

输入

第一行,有单个空格分隔的两个正整数n,m,表示草坪的行数和列数。

接下来n行,每行m个字符c_i,其意义如前所述。

对于100%的数据:

1 \le n,m \le 10^3

输出

一行一个整数,表示被偷走的豌豆射手个数。

样例

输入

2 5
ZP*ZZ
PZZZZ

输出

1
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题