using System; using System.Collections.Generic; using System.Linq; using static System.Console; using static System.Math; class Program { static void Main() { var HW = ReadLine().Split(); var H = int.Parse(HW[0]); var W = int.Parse(HW[1]); Span t = stackalloc 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 t[i * W + 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++) { var m = i * W + j; if (!t[m]) continue; if (j != W - 1 && t[m + 1]) uf.Unite(m, m + 1); if (i != H - 1 && t[m + W]) uf.Unite(m, m + W); } } WriteLine(uf.Count - zero); } } public class UnionFind { int[] parent; int count; public int Count => count; public UnionFind(int length) { parent = new int[length]; for (int i = 0; i < parent.Length; i++) { parent[i] = -1; } count = length; } public 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[x] += parent[y]; parent[y] = x; } else { parent[y] += parent[x]; parent[x] = y; } } public int Size(int x) => -parent[Root(x)]; }