#include using namespace std; int main(){ int N, M; cin >> N >> M; vector> E(N * 2); for (int i = 0; i < M; i++){ int A, B; cin >> A >> B; A--; B--; E[A].push_back(B); E[B].push_back(A); } int ans = 0; vector used(N * 2, false); for (int i = 0; i < N * 2; i++){ if (!used[i]){ used[i] = true; int cnt = 0; queue Q; Q.push(i); while (!Q.empty()){ int v = Q.front(); Q.pop(); cnt++; for (int w : E[v]){ if (!used[w]){ used[w] = true; Q.push(w); } } } ans += cnt / 2; } } cout << N - ans << endl; }