eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
4 8
#.##.#.#
......##
#.###.##
##.##.##
Выходные данные #1
6