Видалення клітинок
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
З прямокутного аркуша у клітинку (m рядків, n стовбчиків) видалили деякі клітики. На скільки шматків розпадеться частина аркуша, що залишилась? Дві клітинки не розпадаються, якщо вони мають спільну сторону.
Вхідні дані
У першому рядку знаходяться числа m і n (1 ≤ m, n ≤ 100). У наступних m рядках міститься по n символів. Якщо клітинку не було вирізано, цьому відповідає знак #, якщо вирізано - крапка.
Вихідні дані
Вивести кількість частинок, на яку розпадеться аркуш.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 6K
Коефіцієнт прийняття 46%