4027: 排名
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：120
解决：29
题目描述
给一棵n个节点的有根树，每个节点有一个1-n的唯一的编号，编号为1的节点为树的根
现在要对所有节点排序，排序规则为：
1.深度较小的排在深度较大的节点前
2.深度相同的节点，编号小的排在编号大的前
有多次询问，对于每次询问，你需要给出按以上规则排序后，排名为k的节点的编号
现在要对所有节点排序，排序规则为：
1.深度较小的排在深度较大的节点前
2.深度相同的节点，编号小的排在编号大的前
有多次询问，对于每次询问，你需要给出按以上规则排序后，排名为k的节点的编号
输入
第一行两个用空格隔开的整数n和q，代表节点数和询问次数(1<=n<=1e5,1<=q<=5e4)
接下来n-1行，每行两个整数u和v，表示u与v间有一条无向边相连(1<=u,v<=n)
(数据保证为一棵树)
接下来q行，每行一个整数k(1<=k<=n)表示询问
接下来n-1行，每行两个整数u和v，表示u与v间有一条无向边相连(1<=u,v<=n)
(数据保证为一棵树)
接下来q行，每行一个整数k(1<=k<=n)表示询问
输出
对于每个询问输出一行一个整数表示答案
样例输入 复制
5 3
1 2
1 5
2 3
2 4
4
5
2
样例输出 复制
3
4
2