MAX_V = 500*2 def add_edge(u, v): global match G[u].append(v) G[v].append(u) def dfs(v): global match, G, used used[v] = True for i in range(len(G[v])): u = G[v][i] w = match[u] if w < 0 or not used[w] and dfs(w): match[v] = u match[u] = v return True return False def bipartite_matching(): global match, V, used res = 0 match = [-1] * MAX_V for v in range(V): if match[v] < 0: used = [False] * MAX_V if dfs(v): res += 1 return res def matches(h, w, edges): global G, V, match G = [[] for _ in range(MAX_V)] V = h + w for v in range(h): for u in edges[v]: add_edge(v, u+h) res = bipartite_matching() return match[h:h+w] def mpc(xn, yn): global edges matched = matches(xn, yn, edges) left = xn right = 0 ledges = [] redges = matched for v in range(xn): if v not in matched: left -= 1 ledges.append(v) for v in ledges: for u in edges[v]: right += 1 if redges[u] >= 0: left -= 1 return left + right if __name__ == '__main__': H, W = map(int, input().split()) S = dict() for i in range(H): for j, a in enumerate(list(map(int, input().split()))): if a > 0: if a not in S: S[a] = [set(), set()] S[a].append((i, j)) S[a][0].add(i) S[a][1].add(j) cnt = 0 for a, pairs in S.items(): hl = list(pairs[0]) wl = list(pairs[1]) h = len(hl) w = len(wl) edges = [set() for _ in range(h)] for i, j in pairs[2:]: edges[hl.index(i)].add(wl.index(j)) n = mpc(h, w) cnt += n print(cnt)