#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> 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); } } int ans = 0; for(auto [a, as] : A) { if(a == 0) continue; int acc = 0, arc = 0; unordered_map ac, ar; for(auto b : as) { if(ac.count(b/W) == 0) ac[b/W] = ++acc; if(ar.count(b%W) == 0) ar[b%W] = ++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]-1, acc + ar[b%W]-1, 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; }