给出 个点的一棵树,每个点有各自的点权,多次询问两个点简单路径所构成点集的异或和。
第一行两个数字 和 , 表示点数, 表示询问次数 。
接下来一行 个整数 ,表示每个点的点权。
接下来 行 , 每行两个整数 ,表示点 和点 之间存在一条边。
再接下来 行,每行两个整数 ,表示询问点 到点 的简单路径所构成点集的异或和。
输出 行,对于每个询问,输出一行。
7 3
0 1 2 3 4 5 6
1 2
1 3
2 4
2 5
3 6
3 7
4 6
4 7
5 6
5
6
2
所有数据保证 。