第一行是两个数字n, Q;
第二行是n个数字用空格隔开，第i个数字vi表示点i上的权值
接下来n-1行，每行两个数，x,y，表示节点x与y之间有边
接下来Q行，每一行为一个查询，格式如上所述.
1 < n, Q ≤ 100000 ，查询1中的y ≤ 2^30 ，查询2中的z ≤ 2^30
BZPRO
7 5
1 3 5 7 9 2 4
1 2
1 3
2 4
2 5
3 6
3 7
1 3 5
2 4 6 3
1 5 5
2 5 7 2
1 1 9
7
6
12
11
14