class UnionFind: # 初期化(nは要素数) def __init__(self, n) -> None: # 全体の大きさ self.n = n # グループのサイズ(自身が根) self.root_sz = [-1] * n # 要素の根を返す def root(self, a) -> int: # aが根ならa自身を返す if self.root_sz[a] < 0: return a # aが根でない場合は、親を辿る self.root_sz[a] = self.root(self.root_sz[a]) return self.root_sz[a] # aとbを結合(サイズ更新) # ※マージ可否、マージ後の親を返すなど実装に応じて変える def merge(self, a, b) -> bool: # a,bの根を調べ、同じなら終了 a, b = self.root(a), self.root(b) if a == b: return False # グループのサイズ=要素数を比較 サイズの小さい方を大きい方につなげるため if(abs(self.root_sz[a]) < abs(self.root_sz[b])): a, b = b, a # サイズの更新 self.root_sz[a] += self.root_sz[b] self.root_sz[b] = a return True # 同じグループか判定 def same(self, a, b) -> bool: return (self.root(a) == self.root(b)) # 属するグループのサイズを返す def size(self, a) -> int: return abs(self.root_sz[self.root(a)]) n, m = map(int, input().split()) uf = UnionFind(2*n) for i in range(m): a, b = map(lambda x: int(x)-1, input().split()) uf.merge(a, b) ans = 0 for i in range(2*n): if i == uf.root(i): ans += uf.size(i) // 2 print(n - ans)