#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define chmin(x,y) x = min((x),(y)); #define chmax(x,y) x = max((x),(y)); using namespace std; using ll = long long ; using P = pair ; using pll = pair; const int INF = 1e9; const long long LINF = 1e17; const int MOD = 1000000007; //const int MOD = 998244353; const double PI = 3.14159265358979323846; struct Unionfind{ vector parents; int n; Unionfind(int n):n(n),parents(n,-1){ } int find(int x){ if(parents[x] < 0) return x; else return parents[x] = find(parents[x]); } void unite(int x,int y){ x = find(x); y = find(y); if(x==y) return; if(parents[x] > parents[y]) swap(x,y); parents[x] += parents[y]; parents[y] = x; } int size(int x){ return -parents[find(x)]; } bool same(int x,int y){ return find(x)==find(y); } vector members(int x){ int root = find(x); vector member; for(int i=0;i> n >> m; vector b(n),c(n); rep(i,n) cin >> b[i] >> c[i]; rep(i,n) --b[i], --c[i]; vector> in(m); rep(i,n) in[b[i]].insert(c[i]); Unionfind uf(n); rep(i,m){ int before = -1; for(auto s:in[i]){ if(before == -1){ before = s; continue; } uf.unite(before,s); before = s; } } vector> col(n); rep(i,n) col[c[i]].insert(b[i]); for(int color = 0; color < n; color ++){ if(uf.find(color) == color) continue; int par = uf.find(color); for(auto s:col[color]){ col[par].insert(s); } } int ans = 0; for(int color = 0; color < n; color ++){ if(uf.find(color) != color) continue; if((int)col[color].size() == 0) continue; ans += (int)col[color].size() - 1; } cout << ans << endl; return 0; }