#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using mint = modint998244353; int main() { int N, M; cin >> N >> M; vector> cnt(N); dsu uf(M); for (int i = 0; i < N; i++) { int b, c; cin >> b >> c; b--, c--; cnt[c].insert(b); } int ans = 0; for (int i = 0; i < N; i++) { set s; for (auto v: cnt[i]) { s.insert(uf.leader(v)); } ans += max(0, (int)s.size() - 1); for (auto v: s) { uf.merge(*s.begin(), v); } } cout << ans << endl; return 0; }