3927: 笑里藏刀(挖土机 CSP-J 模拟赛 ~ 第九场)

33DAI 拿到了一副 $�$ 行 $�$ 列的二维字符画，字符画中的 $�\times �$ 个字符都是 $26$ 个小写英文字母中的一个。33DAI 认为 v 是个笑脸，而如果有一些 v 构成了一个开口朝着左上方的直角，就认为这是一把刀。比如下面的所有 v 就构成了一个开口朝着左上方的直角：

oooov
oooov
ovvvv 

形式化的说，如果有一个 v 左边有连续的不少于一个 v，上面也有连续的不少于一个 v，那么这些 v 就构成了一个开口朝着左上方的直角，33DAI 就认为是一把刀。

33DAI 认为只要形状不同或者位置不同就是不同的刀，所以上面的那个例子中有 $6$ 把刀。（下面展现了那六把刀的位置，和刀无关的部分都用 o 表示了。）

ooooo  oooov  ooooo  oooov  ooooo  oooov  
oooov  oooov  oooov  oooov  oooov  oooov  
ooovv  ooovv  oovvv  oovvv  ovvvv  ovvvv 

现在给你一个 $�$ 行 $�$ 列的二维字符画，请你数数有多少把刀吧！

第一行为两个整数 $�,�$。

接下来 $�$ 行，每行有 $�$ 个字符，即 $�\times �$ 的字符画。

3 5
oooov
oovov
ovvvv

7