Cụm cộng tác lớn nhất

Bối cảnh và bài toán

Một nền tảng nghiên cứu có n thành viên. Mỗi bản ghi quan hệ cho biết hai thành viên có thể trao đổi trực tiếp. Quan hệ cộng tác được xem là lan truyền: nếu A liên kết với B và B nằm cùng mạng cộng tác với C, thì A và C cũng thuộc cùng một cụm cộng tác.

Ban quản trị muốn biết kích thước của cụm cộng tác lớn nhất sau khi đọc toàn bộ dữ liệu.

Yêu cầu

Tính số thành viên lớn nhất nằm trong cùng một cụm liên thông.

Input

• Dòng 1 chứa n m.
• m dòng tiếp theo, mỗi dòng chứa a b, biểu thị một quan hệ giữa hai thành viên.

Output

In một số nguyên duy nhất: kích thước cụm lớn nhất.

Ràng buộc

• 2 <= n <= 2 * 10^5
• 0 <= m <= 2 * 10^5
• 1 <= a, b <= n, a != b
• Một quan hệ có thể xuất hiện nhiều lần.

Chấm điểm

Ví dụ 1

Input

5 3
1 2
3 4
5 1

Output

3

Giải thích. Các thành viên 1,2,5 tạo thành một cụm kích thước 3; cụm 3,4 có kích thước 2.

Ví dụ 2

Input

6 0

Output

1

Giải thích. Không có quan hệ nào nên mỗi thành viên là một cụm riêng.

Thông tin bài tập

Nguồn: Phỏng theo AtCoder Beginner Contest 177 – D: Friends (2020).