1111: 岛屿数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:15

Description

给定一个n行m列的地图(假定地图范围外全为海水),地图矩阵元素为'W'或'#',其中'W'代表海水,'#'代表陆地,若任意两个'#'相邻则视为同属一个岛屿,求岛屿数量

Input

第一行2个数字n和m,表示n行m列的地图

接下来n行,每行一个长度为m的字符串,元素只能包含'W'和'#',含义见题目描述

Output

一个数字,表示岛屿数量

Sample Input Copy

3 4
##WW
W#W#
W#W#

Sample Output Copy

2

HINT

样例解释

明显为2,略

数据范围

1<=n,m<=100