e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

Из прямоугольного листа клетчатой бумаги (m строк, n столбцов) удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.

Входные данные

В первой строке находятся числа m и n (1m, n100), в следующих m строках - по n символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка.

Выходные данные

Вывести количество кусков, на которое распадется лист.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 8
#.##.#.#
......##
#.###.##
##.##.##
Выходные данные #1
6