Tý cần giải bài toán sau:

Khu du lịch sinh thái có \(N\) điểm tham quan được nối với nhau bởi \(N - 1\) con đường, tạo thành một cây. Mỗi con đường có độ dài \(1\) đơn vị.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) và \(Q\) (\(N, Q \le 10^5\)).
• \(N-1\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả một cạnh.

Định dạng đầu ra

• In ra kết quả của từng truy vấn trên một dòng.

Ví dụ

Input:

5 3
1 2
1 3
2 4
2 5
2 3

Output:

3

Ban quản lý muốn xây dựng một tuyến du lịch xuyên rừng dài nhất có thể. Tuyến du lịch là một đường đi đơn (không đi qua điểm nào quá một lần). Hãy tìm độ dài của đường đi dài nhất trên cây.

Đầu vào:

• Dòng đầu gồm \(N\).
• \(N - 1\) dòng sau, mỗi dòng gồm \(u, v\).

Đầu ra:

• Một số nguyên là đường kính của cây.