题目内容

王国规划官要统计：一张地图上有多少个村庄之后会被改建成城墙。

地图是 $h$ 行 $w$ 列的方格。每个格子不是城墙 $W$，就是村庄 $V$。

王国有两条规矩：

• 某一片村庄若被城墙完全围住，沿村庄格子怎样走都到不了地图边界，这块地就是封闭领地，里面的村庄全部改成 $W$。
• 一个村庄若能沿着上下左右相邻的村庄走到地图最外一圈，就算自由村庄，可以和外界贸易，不能改建。

请根据给定地图，求出会被改建成城墙的村庄个数。

约束条件

• $1 \le h,w \le 200$
• 地图只由字符 $W$ 和 $V$ 组成

输入描述

第一行两个整数 $h$、$w$，表示行数和列数。

接下来 $h$ 行，每行一个长度为 $w$ 的字符串，描述这一行的地图。

输出描述

输出一个整数，即会被改建成城墙的村庄个数。

样例1

输入

2 2
WW
WW

输出

0

说明

地图上没有村庄，不需要改建，答案为 $0$。

样例2

输入

3 5
WWWWW
WVVVW
WWWWW

输出

3

说明

中间一行的三个 $V$ 四周都是城墙，走不到边界，三个村庄都要改建。

样例3

输入

5 5
WWWWW
WVWWW
WVWVW
WWVVW
WWWWW

输出

5

说明

图中五个 $V$ 都在内部，彼此四连通且到不了边界，全部改建。