Mô tả và yêu cầu

KHOẢNG CÁCH CÂY

Cho một cây gồm N đỉnh. Có Q câu hỏi, mỗi câu hỏi yêu cầu tính khoảng cách (số cạnh) giữa
hai đỉnh u và v.

Dữ liệu vào

Dòng 1: Hai số nguyên N, Q (1 ≤ N, Q ≤ 105).

o N-1 dòng tiếp theo: Các cạnh của cây.
o Q dòng tiếp theo: Mỗi dòng gồm 2 số u, v.

Kết quả: Với mỗi câu hỏi, in ra kết quả trên một dòng.

Ví dụ

INPUT                                                OUTPUT
 4 2                                                  3
 1 2                                                  2
 1 3
 3 4
 2 4
 2 3