#include using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin>>N>>M; vector G(N*2,vector(0,0)); for(int i=0;i>A>>B; --A,--B; G[A].push_back(B); G[B].push_back(A); } vectorv(N*2); int ans=0; for(int i=0;ibfs; bfs.push(i); v[i]=true; int s=0; while(bfs.size()){ int c=bfs.front(); ++s; bfs.pop(); for(int j:G[c]){ if(!v[j]){ v[j]=true; bfs.push(j); } } } ans+=s%2; } cout<