#include #define rep(i,n) for(int i = 0; i < (n); ++i) #define drep(i,n) for(int i = (n)-1; i >= 0; --i) #define srep(i,s,t) for (int i = s; i < t; ++i) using namespace std; typedef long long int ll; typedef pair P; #define yn {puts("Yes");}else{puts("No");} const int MAX_N = 200100; int par[MAX_N]; // 親 int rank_[MAX_N]; // 木の深さ int cnt_[MAX_N]; // 属する頂点の個数(親のみ正しい) // n要素で初期化 void UFinit(){ for(int i=0;i v[MAX_N]; int main() { UFinit(); ll n, m; cin >> n >> m; rep(i,n){ int b, c; cin >> b >> c; v[c].push_back(b); } int ans = 0; rep(i,MAX_N){ if(v[i].size() >= 2){ rep(j,v[i].size()-1){ if(same(v[i][j], v[i][j+1]) == 0){ ans++; unite(v[i][j], v[i][j+1]); } } } } cout << ans << endl; return 0; }