Có thành phố và ban đầu không có con đường nào. Nhiệm vụ của bạn là xử lý yêu cầu xây dựng đường. Với mỗi yêu cầu, hai thành phố và được cho. Sau khi xây dựng con đường giữa chúng, bạn cần báo cáo số lượng thành phần liên thông của các thành phố.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số thành phố và số con đường mới.
dòng tiếp theo, mỗi dòng chứa hai số nguyên và mô tả một con đường mới.
Kết quả: Sau mỗi con đường được xây, in ra số lượng thành phần liên thông.