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

Грядки

Грядки

Прямоугольный садовый участок шириной n и длиной m метров разбит на квадраты со стороной 1. На этом участке вскопаны грядки. Грядкой называется совокупность квадратов, удовлетворяющим таким условиям:

  • из любого квадрата этой грядки можно попасть в любой другой квадрат этой же грядки, последовательно переходя по грядке из квадрата в квадрат через их общую сторону;
  • никакие две грядки не пересекаются и не касаются друг друга ни по вертикали, ни по горизонтали сторонами квадратов (касание грядок углами квадратов допускается).

Подсчитайте количество грядок на садовом участке.

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

В первой строке находятся числа n и m (1n, m200), далее идут n строк по m символов. Символ # обозначает территорию грядки, точка соответствует незайнятой территории. Других символов во входных данных нет.

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

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

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