Cho đồ thị vô hướng gồm \(n\) đỉnh và \(m\) cạnh. Đếm số lượng vùng liên thông trong đồ thị này.
Input
- Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
- \(m\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \(u,v\), thể hiện có cạnh nối \(2\) đỉnh này.
Output
- In ra số lượng vùng liên thông.
Điều kiện
- \(1 \le n,m,u,v \le 10^5\)
Sample Input 1
5 4
1 2
1 3
2 3
4 5
Sample Output 1
2
Nhận xét