Bessie は柔らかな春の草を食べる一日を計画し、Farmer John が丁寧に $R$ 行($(1 \le R \le 100)$)、$C$ 列($(1 \le C \le 100)$)に分けた牧草地を眺めています。草の塊の数を数えたいのです。
各塊は地図で一つの #、または縦か横に隣り合う二つの #(斜めではない)です。地図から塊の数を教えてください。
例えば次の地図は $R$ が $5$、$C$ が $6$ です:
.#.... ..#... ..#..# ...##. .#....
全部で $5$ 塊です。第 $1$ 行に一つ、第 $2$ 列の第 $2$、$3$ 行にまたがる一つ、第 $3$ 行に単独一つ、第 $4$ 行の第 $4$、$5$ 列にまたがる一つ、第 $5$ 行にもう一つです。
入力
第 $1$ 行:空白区切りの整数 $R$ と $C$。
第 $2,\ldots,R+1$ 行:第 $i+1$ 行は $C$ 文字で草地の第 $i$ 行を表し、各文字は
#か.。
出力
- 第 $1$ 行:Bessie が食べられる草の塊の数を整数一つで出力。
入出力例
入力 1
5 6 .#.... ..#... ..#..# ...##. .#....
出力 1
5
問題作成者:Rob Kolstad、2008