003 - ポリ頂点って多頂点よな

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / x 1 /


TLE
1sec
MLE
64MB
得点
1

問題

与えられたすべてのポリオミノの頂点数の和を回答せよ。

ポリオミノとは、複数の正方形を辺でつなげた多角形。
例えばこの正方形を6つつなげたポリオミノの頂点数は6である。

ポリオミノ内に空いた空間があれば頂点数に含める。以下は頂点数11である。

複数のポリオミノが提示される場合がある。頂点数の和を回答せよ。以下は13である。

文字が'#'の場合正方形を表す。上画像の赤い正方形を指す。
与えられたすべてのポリオミノの頂点数の和を回答せよ。

入力

入力は以下の形式で標準入力から与えられる。

$H$ $W$
$S_0$
$S_1$
...
$S_{H-1}$

高さ$H$幅$W$のグリッドが$H$行の文字列で与えられる。

出力

頂点数を1行で出力せよ。
出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $0 \leq H*W \leq 10^{5}$
  • 文字$S_{i,j}$は'#'か'.'のどちらか

入出力例

入力例1

4 2
##
##
.#
.#

出力例1

6

入力例2

3 4
####
.#.#
..##

出力例2

11