Khi trở thành Tân sinh viên K22 Khoa Công Nghệ Thông Tin – Đại học Công nghệ TP.HCM (HUTECH), các sinh viên và tập thể lớp được yêu cầu cao về sự độc lập, chủ động trong xây kế hoạch cho tất cả công việc liên quan đến quá trình học tập và sinh hoạt của mình trong suốt thời gian học. Trong quá trình học tập, nếu sinh viên có khó khăn hoặc chưa định hướng được các vấn đề liên quan đến kế hoạch học tập, định hướng chuyên ngành,… thì đã đội ngũ Thầy/Cô giáo của Khoa, đặc biệt là Quý Thầy/Cô Cố Vấn học Tập (CVHT) sẽ luôn đồng hành cùng các bạn.

Với một lớp gồm N sinh viên (từ 1 đến N), ở những buổi đầu của học kì I năm thứ 1, CVHT rất khó khăn để có thể truyền tải được các nội dung quan trọng tới toàn bộ sinh viên của lớp. Giả sử thầy Trung có một thông tin rất quan trọng cần thông báo tới tất cả các sinh viên trong lớp. Để tiết kiệm thời gian, thầy Trung chỉ nhắn tin tới 1 số bạn Sinh viên, các bạn Sinh viên nhận được thông tin sẽ tiếp tục chuyển tiếp nội dung này cho tất cả các bạn mà có thể liên lạc được. Quá trình được tiếp tục lặp lại cho đến khi tất cả Sinh viên trong lớp đều nhận được thông tin.

Yêu cầu: Cho biết số lượng Sinh viên ít nhất mà thầy Trung cần nhắn tin để thông tin có thể tới được cả lớp.

• Dòng 1: Số nguyên N và K cách nhau bằng kí tự khoảng trắng. N là số lượng sinh viên của lớp và K là tổng số dòng thể hiện các sinh viên có thể liên hệ được cho nhau.
• K dòng tiếp theo: Mỗi dòng gồm 2 số nguyên dương i và j (cách nhau khoảng trắng): cho biết Sinh viên i có thể liên hệ được với sinh viên j (và ngược lại SV j cũng có thể liên hệ được sinh viên i). Điều kiện:
• 1 \leqslant N, K \leqslant 10^9.
• 1 \leqslant i, j \leqslant N

Một dòng duy nhất ghi một số nguyên là số lượng Sinh viên ÍT NHẤT cần tìm.

SV 1 có thể liên hệ được với SV 2 và, SV 2 có thể liên hệ được với SV 1, 3. SV 3 có thể liên hệ được với SV 2, 4 và SV 4 có thể liên hệ được với SV 3. SV 5 có thể liên hệ được với SV 7, 6 và SV 6 có thể liên hệ được với SV 5. SV 7 có thể liên hệ được với SV 5. SV 8 có thể liên hệ được với SV 9 và SV 9 có thể liên hệ được với SV 8. Như vậy, Thầy Trung chỉ cần gửi tin nhắn tới 4 SV (VD: 1, 5, 8, 10).