题目描述
生物兴趣小组把一枚培养皿放到显微镜下拍照，得到一张 的二值照片：字符 # 表示这个格子里有霉菌细胞，字符 . 表示空白。如果两个霉菌细胞的格子有公共点——也就是说，一个格子与它周围一圈的八个格子（上、下、左、右以及四个斜角）都算相邻——那么这些细胞同属一片菌落。
请你数一数，照片里一共有多少片菌落。
输入格式
第一行两个整数 （）。
接下来 行，每行 个字符，每个字符是 # 或 .，中间没有空格，表示照片的一行。
输出格式
一行一个整数：照片中菌落的总数。
样例
输入
6 8 .#...... .#..##.. ......#. .##...#. ....##.. ........
输出
3
样例解释：三片菌落分别是——左上角竖着的两个细胞 ；中间一大片 ，注意 与 只是斜角相邻，也算同一片；左下角横着的 。
输入
1 1 #
输出
1
数据范围
对于 的数据：，矩阵字符只有 # 和 .。
本题共 个测试点，每个测试点 分。