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

Ізолятор

Ізолятор

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Ізолятор являє із себе кімнату розміром N на M клітинок. У кожній клітинці стоїть або ліжко розміром 1×1 або нічого не стоїть. Тим самим ізолятор розбивається на декілька секторів, всередині яких можна вільно переміщуватись переходячи з клітинки у сусідню по стороні клітинку, але не можна потрапити з одного в інший. Виведіть кількість таких секторів.

Вхідні дані

У першому рядку 1N, M100 - розміри ізолятора. Далі N рядків по M чисел у кожному, які описують ізолятор, 1 - якщо у даній клітинці стоїть ліжко, 0 - інакше.

Вихідні дані

Виведіть відповідь до задачі.

Приклад

Вхідні дані #1
3 3
0 0 1
0 1 1
1 0 0
Вихідні дані #1
2