using System; using System.Collections.Generic; using System.Linq; using static System.Console; class Program { static void Main() { var HW = ReadLine().Split(); var H = int.Parse(HW[0]); var W = int.Parse(HW[1]); var map = new bool[H, W]; var zero = 0; for (int i = 0; i < H; i++) { var line = ReadLine(); for (int j = 0; j < W; j++) { if (line[j * 2] == '0') zero++; else map[i, j] = true; } } if (zero == 0) { WriteLine(1); return; } var uf = new UnionFind(H * W); for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { if (!map[i, j]) continue; var m = i * W + j; if (j != W - 1 && map[i, j + 1]) uf.Unite(m, m + 1); if (i != H - 1 && map[i + 1, j]) uf.Unite(m, m + W); } } WriteLine(uf.Count() - zero); } } class UnionFind { int[] parent; int count; public UnionFind(int size) { var b = new int[size]; for (int i = 0; i < b.Length; i++) { b[i] = -1; } parent = b; count = size; } int Root(int x) => parent[x] < 0 ? x : parent[x] = Root(parent[x]); public bool Same(int x, int y) => Root(x) == Root(y); public void Unite(int x, int y) { x = Root(x); y = Root(y); if (x == y) return; count--; if (parent[x] > parent[y]) { parent[y] += parent[x]; parent[x] = y; } else { parent[x] += parent[y]; parent[y] = x; } } public int Size(int x) => -parent[Root(x)]; public int Count() => count; }