Bessie planea comer hierba tierna de primavera y contempla el prado que Farmer John dividió cuidadosamente en $R$ filas ($(1 \le R \le 100)$) y $C$ columnas ($(1 \le C \le 100)$). Quiere contar las matas.
Cada mata es un # o dos # vecinos por un lado, no en diagonal. Dado el mapa, indica cuántas hay.
Por ejemplo, el siguiente mapa tiene $R$ igual a $5$ y $C$ igual a $6$:
.#.... ..#... ..#..# ...##. .#....
Hay $5$ matas: una en fila $1$; una en columna $2$ que abarca filas $2$ y $3$; una sola en fila $3$; una en fila $4$ que abarca columnas $4$ y $5$; otra en fila $5$.
Entrada
Línea $1$: enteros $R$ y $C$ separados por espacios.
Líneas $2,\ldots,R+1$: la línea $i+1$ describe la fila $i$ con $C$ caracteres, cada uno
#o..
Salida
- Línea $1$: un entero, el número de matas que Bessie puede comer.
Ejemplos
Entrada 1
5 6 .#.... ..#... ..#..# ...##. .#....
Salida 1
5
Autor del problema: Rob Kolstad, 2008