Contando quartos

Recentemente, você foi contratado para ajudar na elaboração da planta de um prédio. Como a arquitetura não é o seu forte, a empresa te designou a tarefa de contar quantos quartos tem a planta de um dos andares.

O andar tem $n * m$ espaços. Em cada espaço, o caractere ‘ . ‘ representa que, naquele espaço, há um piso e o caractere ‘ # ‘ representa que há uma parede. Uma pessoa pode se movimentar para esquerda, direita, cima e baixo por meio dos espaços com piso.

Entrada:

A primeira linha apresenta dois inteiros $n$ e $m$, a altura e a largura da planta, respectivamente.

Em seguida, haverão $n$ linhas com $m$ caracteres cada uma, representando a configuração do andar. Cada caractere é ‘ . ‘ (piso) ou ‘ # ‘ (parede).

Saída:

Imprima a quantidade de quartos.

Limites:

• $1\leq n,m\leq 1000$

Exemplo:

5 8
########
#..#...#
####.#.#
#..#...#
########

3

Para submeter a sua solução, use esse link