Language:
English
Russian

Практикум по программированию

Для участников: Регистрация || Вход
Список соревнований

Вы не вошли в систему! Вход или регистрация.

Удаление клеток

Time limit:	1 sec.
Memory limit:	65536 KByte

Из прямоугольного листа клетчатой бумаги (M строк, N столбцов) удалили некоторые клетки. На сколько кусков распадётся оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.
Ограничения: 1 <= M, N <= 100, время 1 с.
Ввод
В первой строке находятся числа M и N, в следующих M строках - по N символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка.
Вывод
Вывести одно число.
Примеры

Ввод:
4 8
#.##.#.#
......##
#.###.##
##.##.##
Вывод:
6