Code Submission Evaluation System Login

Datatähti-valmennus

Huoneet


Task | Statistics


CSES - Huoneet

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu rakennuksen pohjapiirros, ja tehtäväsi on laskea huoneiden määrä. Rakennuksen koko on $n \times m$ ruutua, ja jokainen ruutu on lattiaa tai seinää. Voit kulkea lattiaa pitkin vasemmalle, oikealle, ylöspäin ja alaspäin.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: rakennuksen korkeus ja leveys.

Sitten syötteessä on $n$ riviä, joista jokaisella on $m$ merkkiä. Jokainen merkki on . (lattia) tai # (seinä).

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: huoneiden määrä.

Rajat
Esimerkki

Syöte:
5 8
########
#..#...#
####.#.#
#..#...#
########


Tuloste:
3