#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; map> Ac, Ar; 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; atcoder::mf_graph G(H + W + 2); for(int i = 0; i < H; i++) { if(Ac[a].test(i)) G.add_edge(H + W, i, 1); } for(int j = 0; j < W; j++) { if(Ar[a].test(j)) G.add_edge(H + j, H + W + 1, 1); } for(auto b : as) { G.add_edge(b / W, H + b % W, 1); } ans += G.flow(H+W, H+W+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; }