内存限制：1024 MiB
时间限制：8000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给出一个整数 ，以及两个长度为 的数组 和 。
有一个大小为 的无向完全图 ，点编号范围为 。
对于图 的一棵生成树 ，定义
你需要对于每个 ，求出
其中 为一个给定的常数。
规定 。
无向完全图表示任意两个不同点之间都有一条无向边；生成树表示选出若干条边，使得所有点连通且不存在环；符号 表示按位异或。
第一行包含两个整数 （，）。
接下来一行包含 个整数，第 个整数表示 （）。
接下来一行包含 个整数，第 个整数表示 （）。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
