#include using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair //以下、素集合と木は同じものを表す class UnionFind{ public: vector parent; //parent[i]はiの親 vector siz; //素集合のサイズを表す配列(1で初期化) map> group; //集合ごとに管理する(key:集合の代表元、value:集合の要素の配列) ll n; //要素数 //コンストラクタ UnionFind(ll n_):n(n_),parent(n_),siz(n_,1){ //全ての要素の根が自身であるとして初期化 for(ll i=0;i(n,1); group.clear(); } }; int main() { int n, m; cin >> n >> m; vector> grp(n); UnionFind uf(m); rep(i,n) { int b, c; cin >> b >> c; b--, c--; if (grp[c].empty()) { grp[c].push_back(b); } else { uf.unite(grp[c].back(), b); } } int ans = 0; rep(i,m) { if (uf.root(i) == i) ans += uf.size(i)-1; } cout << ans << endl; }