第一行包含两个数N和M
第二行包含N个数，依次表示每个节点的荣誉值
接下来N-1行，每行两个数x、y，描述一条连接节点x与y的边
接下来M行，每行两个数x、y，描述一个子任务为树上x到y的路径
N,M≤2000,所有输入数据都为不超过10^5的正整数，保证输入数据合法
BZPRO
5 3
2 2 2 2 3
1 2
1 3
3 4
3 5
2 4
1 5
4 5
3 2 6
样例解释
子任务1、2、3的荣誉值分别为16、12、12
K=1，任务列表为{1} {2} {3}
K=2，任务列表为{2,3} {3,2}
K=3，任务列表为{2,2,3} {2,3,2} {2,3,3} {3,2,2} {3,2,3} {3,3,2}