Số Cụm Trong Mạng

Một mạng vô hướng đơn có $n$ nút đánh số từ $1$ đến $n$. Hai nút có thể được nối bởi một liên kết hai chiều. Không có liên kết từ một nút tới chính nó và không có hai liên kết trùng nhau.

Một cụm liên thông là một tập cực đại các nút sao cho giữa mọi cặp nút trong tập đều tồn tại một đường đi qua các liên kết. Hãy xác định mạng có bao nhiêu cụm liên thông.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Mỗi dòng trong $m$ dòng tiếp theo chứa hai số nguyên $u$ và $v$, biểu thị một liên kết hai chiều giữa hai nút đó.

Output

• In ra một số nguyên duy nhất là số cụm liên thông.

Constraints

• $1\le n\le 100$.
• $0\le m\le n(n-1)/2$.
• $1\le u,v\le n,u\ne v$.
• Mạng là đồ thị đơn.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 20$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

7 4
1 2
2 3
4 5
6 7

3