给定一棵N个节点的树，以节点1为根，点有权
查询Q次，每笔查询会有 x k
代表查询以x为根的子树中 第k大的权重是多少
输入说明:
第一行一个整数N
接下来N-1行每行有二个数字x y
代表x y之间有边
再下一行的N个数字依序代表节点1~N的点权
下一行有一个整数Q
接下来Q行每行两个正整数x k
输出说明:
对每笔查询输出一个数字
范例输入:
6
1 2
1 3
5 2
2 4
5 6
1 3 4 2 5 10
3
5 1
2 3
1 3
范例输出:
10
3
4

N 的大小？

唔 N和Q都10万，时限1s

二元树?

随便的树