# Base code by algo-method (URL-> ttps://algo-method.com/descriptions/133) class UnionFind(): # 初期化 def __init__(self, n:int): self.par = [-1] * n self.rank = [0] * n self.siz = [1] * n self.len = n # 根を求める def root(self, x:int) -> int: if self.par[x] == -1: return x # x が根の場合は x を返す else: self.par[x] = self.root(self.par[x]) # 経路圧縮 return self.par[x] # x と y が同じグループに属するか (根が一致するか) def issame(self, x:int, y:int) -> bool: return self.root(x) == self.root(y) # x を含むグループと y を含むグループを併合する def unite(self, x:int, y:int) -> bool: # x 側と y 側の根を取得する rx = self.root(x) ry = self.root(y) if rx == ry: return False # すでに同じグループのときは何もしない # union by rank if self.rank[rx] < self.rank[ry]: # ry 側の rank が小さくなるようにする rx, ry = ry, rx self.par[ry] = rx # ry を rx の子とする if self.rank[rx] == self.rank[ry]: # rx 側の rank を調整する self.rank[rx] += 1 self.siz[rx] += self.siz[ry] # rx 側の siz を調整する return True # x を含む根付き木のサイズを求める def size(self, x:int) -> int: return self.siz[self.root(x)] def solve(self) -> int: x = 0 for i in range(self.len): if self.par[i] == -1: x += self.siz[i] // 2 return x N,M = map(int, input().split()) UF = UnionFind(2*N) for i in range(M): a,b = map(int, input().split()) UF.unite(a-1,b-1) #print(vars(UF)) x = UF.solve() print(N-x)