小英雄最近正在沉迷于某款游戏的一个角色--雷电将军,她的大招”无想的一刀”,是她升空之后往地面斜劈(正斜 45°)的一段长范围高速线段攻击,能够贯穿整个场地。
某次为了感受角色的大招效果,他控制雷电将军来到了游戏中的一个场地,可以视为n \times m的矩阵,左上角为 (1,1) 这个场地中存在着一些敌人。攻击范围为经过角色所在格、从左上方向到右下方向贯穿场地的整条对角线,包含角色两侧的格子,直到场地边界。
在某一时刻小英雄控制雷电将军释放了"无想的一刀”,请你计算一下这个场地中有多少敌人被大招击中。
第一行: 2 个正整数 n、m
接下来 n行:每行 m 个字符,其中.表示空地,@表示敌人,*表示雷电将军。
1 个整数,表示被大招"无想的一刀"击中的敌人数量。
6 6 .@.... .....@ ...*.. ..@... .....@ ......
2
如下图,一共有 2 名敌人被击中

对于 100\% 的数据,5 \le n、m \le 1000,保证输入的字符仅为 .@*。