问题描述

宁宁在玩一个沙盘模拟游戏，在一个N×M的地图上，有平地和山两种地势（‘-’表示平地，‘#’表示山或山的一部分）。

宁宁想要知道如果海水倒灌，将平地淹没，地图上有几座山？请你用设计一个程序帮助宁宁计数山的个数。

所有的山都是由若干个‘#’组成的图形，上下或左右相连即为同一座山的一部分。

求出该沙盘上山的总数。

输入

第一行为两个整数 N 和 M，用空格隔开，分别表示沙盘的行数和列数（1≤N,M≤100）。

接下来 N行，每行 M 个字符，为‘-’或‘#’。‘-’表示平地，‘#’表示山或山的一部分。

输出

输出山的总数

样例

6 8
-----#-#
##-----#
##-----#
-------#
#------#
#--#---#

5

Limitation

1s, 1024KiB for each test case.