Cho đồ thi vô hướng không trọng số gồm ~ n ~ đỉnh, ~ m ~ cạnh. Các đỉnh và các cạnh đều được đánh số từ 1.

Hãy đếm xem trong đồ thị có bao nhiêu thành phần liên thông.

Dữ liệu vào:

• Dòng 1: Ghi hai số nguyên ~ n ~ và ~ m ~ ~ (1≤n≤100, 0≤m≤n(n-1)/2) ~ tương ứng với số đỉnh và số cạnh của đồ thị.
• Tiếp theo là ~ m ~ dòng, dòng thứ ~ i ~ ghi hai số nguyên ~ u_i, v_i~ ~(1≤i≤n) ~ mô tả cạnh thứ ~ i ~ nối hai đỉnh ~ ui, vi ~.

Kết quả:

• Ghi một số nguyên duy nhất là số lượng thành phần liên thông của đồ thị.

Ví dụ:

Input

5 3
1 2
1 3
4 5 

2