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

Gia tộc họ Nguyễn có \(N\) thành viên, được đánh số từ \(1\) đến \(N\). Mối quan hệ cha-con giữa các thành viên được biểu diễn bằng một cây phả hệ, trong đó thành viên \(1\) là tổ tiên chung (gốc của cây).

Đị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

Với mỗi thành viên \(u\), hãy đếm số lượng thành viên trong nhánh của \(u\) (tức là số người thuộc hậu duệ của \(u\), tính cả \(u\)).

Đầu vào:

• Dòng đầu gồm số nguyên \(N\).
• \(N - 1\) dòng sau, mỗi dòng gồm hai số \(u, v\) mô tả một mối quan hệ cha-con (cạnh của cây).

Đầu ra:

• In ra \(N\) số nguyên, số thứ \(u\) là kích thước nhánh của thành viên \(u\).