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().Split(); for (int j = 0; j < W; j++) { if (line[j] == "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; public int count; public UnionFind(int size) { var b = new int[size]; for (int i = 0; i < b.Length; i++) { b[i] = i; } parent = b; count = size; } int Root(int x) => parent[x] == x ? 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--; parent[x] = y; } }