from collections import deque import sys input = sys.stdin.readline N, M = map(int,input().split()) G = [[] for _ in range(N+1)] visited = [0] * (N+1) for _ in range(M): u, v = map(int, input().split()) G[u].append(v) G[v].append(u) q = deque() connect = 0 for i in range(1,N+1): #만약 방문하지 않았으면 if visited[i] == 0: #방문 처리 해주고 visited[i] = 1 #큐에 추가 q.append(i) #연결되는 갯수 늘어났으므로 하나 추가 connect += 1 #큐가 ..