#include using namespace std; using ll=long long; using pll=pair; using tll=tuple; using ld=long double; const ll INF=(1ll<<60); #define rep(i,n) for (ll i=0;i<(ll)(n);i++) #define all(v) v.begin(),v.end() template void chmin(T &a,T b){ if(a>b){ a=b; } } template void chmax(T &a,T b){ if(a par,sz; union_find(int x):par(x),sz(x,1){ n=x; for(int i=0;i all_size(){ vector cnt(n,0); for(int i=0;i ret; for(int i=0;i> n >> m; union_find uf(2*n); while(m--){ ll a,b; cin >> a >> b; a--; b--; uf.unite(a,b); } vector v=uf.all_size(); ll ans=n; for(auto &i:v) ans-=i/2; cout << ans << '\n'; }