Thành phố và lũ lụt

Trong một dự án nghiên cứu về thiên tai, FullHouse Dev được giao nhiệm vụ phân tích dữ liệu về sự thay đổi lãnh thổ sau các đợt lũ lụt. Họ nhận được báo cáo về \(N\) vùng đất riêng biệt và cách chúng hợp nhất theo thời gian.

Bài toán

Ban đầu có \(N\) vùng đất riêng biệt, được đánh số từ \(1\) đến \(N\). Qua thời gian, một số vùng đất đã sáp nhập vào nhau. Mỗi lần sáp nhập, vùng đất \(i\) sẽ thôn tính vùng đất \(j\), khiến vùng đất \(j\) trở thành một phần của vùng đất \(i\) và được đổi tên thành vùng đất \(i\). Nhiệm vụ của FullHouse Dev là xác định số lượng vùng đất còn tồn tại sau tất cả các đợt sáp nhập.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(N\) - số lượng vùng đất ban đầu.
• Dòng thứ hai chứa số nguyên \(K\) - số lượng lần sáp nhập.
• \(K\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(i\) và \(j\), thể hiện vùng đất \(i\) thôn tính vùng đất \(j\).

OUTPUT FORMAT:

• In ra một số nguyên duy nhất là số lượng vùng đất còn tồn tại.

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq K \leq 10^5\)

Ví dụ

INPUT

4
2
1 2
4 1

OUTPUT

2

Giải thích

Ban đầu có 4 vùng đất được đánh số 1, 2, 3, 4. Đầu tiên, vùng đất 1 thôn tính vùng đất 2, khiến vùng đất 2 được đổi tên thành vùng đất 1. Sau đó, vùng đất 4 thôn tính vùng đất 1, khiến các vùng đất trước đây là 1 và 2 đều trở thành vùng đất 4. Cuối cùng chỉ còn lại vùng đất 3 và vùng đất 4, vì vậy đáp án là 2.