Cho đồ thị vô hướng không có trọng số gồm \(n\) đỉnh và \(m\) cạnh. Hãy đếm số thành phần liên thông của đồ thị đã cho.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n, m\).
• \(m\) dòng sau, mỗi dòng gồm \(2\) số nguyên dương \(u\) và \(v\) miêu tả cạnh \((u, v)\).

Output

• In ra số thành phần liên thông của đồ thị.

Điều kiện

• \(1 \leq n, m \leq 10^5\).

4 3
1 2
2 3
3 4

1

5 5
1 2
2 3
3 1
4 5
5 4

2