J. Острова

Дана карта из символов # (суша) и . (вода). Посчитайте количество островов — связных областей суши.

Две клетки суши принадлежат одному острову, если они соседние по стороне: сверху, снизу, слева или справа. По диагонали — не соседние.

Это тот же обход в глубину, только граф не задан явно: вершины — клетки, рёбра — соседство. Такой граф называют неявным, и строить его целиком не нужно — соседей вычисляют на месте.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$) — число строк и столбцов.

Далее идут $n$ строк по $m$ символов.

Одно число — количество островов.