#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; //* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ *// void input() { } void solve() { int H, W; cin >> H >> W; unordered_map> Ac, Ar; unordered_map> A; for(int i = 0; i < H; i++) { for(int j = 0; j < W; j++) { int a; cin >> a; A[a].insert(i * W + j); Ac[a].set(i); Ar[a].set(j); } } int ans = 0; for(auto [a, as] : A) { if(a == 0) continue; int acc = 0, arc = 0; vector ac(H, -1), ar(W, -1); for(int i = 0; i < H; i++) { if(Ac[a].test(i)) ac[i] = acc++; } for(int j = 0; j < W; j++) { if(Ar[a].test(j)) ar[j] = arc++; } int Gs = acc + arc; atcoder::mf_graph G(Gs + 2); for(int i = 0; i < acc; i++) { G.add_edge(Gs, i, 1); } for(int j = 0; j < arc; j++) { G.add_edge(acc + j, Gs+1, 1); } for(auto b : as) { G.add_edge(ac[b/W], acc + ar[b%W], 1); } ans += G.flow(Gs, Gs+1); } cout << ans << endl; } //* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ *// int main() { std::ifstream in("input.txt"); std::cin.rdbuf(in.rdbuf()); std::cin.tie(0); ios::sync_with_stdio(false); input(); solve(); return 0; }