第一行含有两个正整数n和q,分别代表有根树的点数与询问的个数。
接下来n - 1行,每行描述一条树上的边。每行含有两个整数u和v,代表在节点u和v之间有一条边。
接下来q行,每行描述一个操作。第i行含有两个整数,分别表示第i个询问的p和k。
1<=P<=N
1<=K<=N
N<=300000
Q<=300000
输出 q 行,每行对应一个询问,代表询问的答案。
5 3
1 2
1 3
2 4
4 5
2 2
4 1
2 3
3
1
3
Hint:边要加双向