Компьютерное зрение
Проснувшись утром, биолог Александр подошёл к микроскопу, чтобы проверить насколько сильно расплодились бактерии, которых он исследовал. Он был шокирован увиденным: их было так много, что он не мог их сосчитать.
Увиденная Александром картина представляет из себя прямоугольник N×M клеток, в каждой из которых записано число 1, если в этой клетке замечена была какая-то часть бактерии, или 0, если частей не замечено.
Одна бактерия, представляет из себя, связную область клеток прямоугольника, в которых были замечены части бактерии. 2 клетки связны, если имеют общую сторону.
Александр сфотографировал вам увиденное и прислал на почту. Напишите программу, которая посчитает количество бактерий на снимке.
Входные данные
В первой строке указаны два натуральных числа N, M ≤ 1000.
Далее следует N строк по M чисел, каждое из которых либо 0, либо 1. Числа в строке указаны без пробелов.
Выходные данные
Выведите количество бактерий на изображении.