Bessie masticaba brotes tiernos y, como hacen las vacas, contemplaba el universo. Solo disfruta la hierba de los grandes pastos al nivel base de la granja. A apenas 1 metro más de altura ya es más dura y menos apetecible; empeora al aumentar la altura.

Mientras mastica, comprende que la hierba mala crece en las laderas y forma «islas» en un mar de hierba tierna, verde, deliciosa y abundante.

Bessie se pone la bata de laboratorio y decide contar las islas. Crea un mapa de $R$ filas ($1 \lt R \le 1,000$) y $C$ columnas ($1 \lt C \le 1,000$) de cuadrados de $1 \times 1$ metro. Mide la altura sobre el nivel base y la redondea a un entero no negativo. Observa con hambre que toda la hierba sabrosa tiene altura 0.

Empieza a contar. Dos cuadrados vecinos horizontal, vertical o diagonalmente pertenecen a la misma isla.

¿Cuántas islas de hierba mala cuenta en cada mapa dado?

Entrada

• Línea $1$: dos enteros separados por un espacio: $R$ y $C$.

• Líneas $2,\ldots,R+1$: la línea $i+1$ describe la fila $i$ con $C$ enteros separados por espacios.

Salida

• Línea $1$: un entero, el número de islas.

Ejemplos

Entrada 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

Salida 1

2

Nota

Hay dos islas: la grande de la izquierda llega hasta abajo por una conexión diagonal, y la pequeña está en la esquina superior derecha.

Autor del problema: Fatih, 2008