# 要するに、知り合いをグラフにしたときに、同じ連結成分<->知り合い # ということで連結成分の中で組めるだけペアを組めばいい class UnionFind: def __init__(self, n): self.par = [i for i in range(n + 1)] self.rank = [0] * (n + 1) # search def find(self, x): if self.par[x] == x: return x else: self.par[x] = self.find(self.par[x]) return self.par[x] # unite def union(self, x, y): x = self.find(x) y = self.find(y) if self.rank[x] < self.rank[y]: self.par[x] = y else: self.par[y] = x if self.rank[x] == self.rank[y]: self.rank[x] += 1 # check def same_check(self, x, y): return self.find(x) == self.find(y) n, m = map(int, input().split()) ab_list = [tuple(map(int, input().split())) for _ in range(m)] # 連結成分に分解する # unionfind uf = UnionFind(2 * n) for a, b in ab_list: uf.union(a, b) # 親番号(=連結成分番号)をカウントする p_count = [0] * (2 * n + 1) for i in range(2 * n): p = uf.find(i + 1) p_count[p] += 1 # 連結成分ごとに、その中で組める知り合い同士の組の数を求める res = 0 for i in range(2 * n): res += p_count[i + 1] // 2 print(n - res)