题目背景

"Jesse... The Slayer of the Wither Storm... The Savior of Sky City... The Liberator of Crown Mesa...

The Old Builders' Downfall... This world's champion... This world's mightiest hero... The most worthy... Worthiest in all the land..."

—The Prismarine Gauntlet whispering to Jesse.

题目描述

解开谜题，进入洞穴后，杰西却发现：佩特拉所谓的“寻宝利器”居然只是一只羊驼。虽然杰西十分失望，但他还是选择相信佩特拉，跟着这只羊驼的脚步去寻宝。

向洞穴的深处匍匐前进，宝藏的全貌逐渐明晰。空旷的藏宝室正中，一只巨大的海晶石护手闪烁着幽幽的绿光。不仅如此，它还在不断呻吟着杰西的名字。此情此景不禁让这二人有些发怵。为了克服恐惧，杰西决定用灯塔镇常用的辟邪手段辟邪，以祈求接下来一切顺利。

灯塔镇常用的辟邪签上有 $n$ 个数，分别将其记为 $a_1 - a_n$。这个辟邪签功能强大，可以用来辟 阴、阳两类邪。具体来说，每一次辟邪时，杰西先选择一段区间 ，随后： 如果要辟阴邪，那么这一次的辟邪效力就是 中，所有出现了正奇数次的数的 异或和。 如果要辟阳邪，那么这一次的辟邪效力就是 中，所有出现了正偶数次的数的 异或和。 现在给定杰西的辟邪签，杰西辟邪的次数 ，每一次辟邪的种类、以及每一次辟邪杰西所选的区间，请 你帮杰西求一下每一次辟邪的辟邪效力。 3.3 【输入格式 Input Format】 第一行一个整数 ，表示该测试点所属子任务的编号，以便选手获得部分分。你可能不需要此信 息。 第二行两个整数 ，分别表示杰西辟邪签上数字的个数、杰西辟邪的次数。 第三行 个正整数 描述杰西的辟邪签。 第 行中，每行包括三个整数 描述一次辟邪。 表示这次辟邪杰西所选区间的左、右 端点； 时，表示这一次要辟阴邪； 时，表示这一次要辟阳邪。 3.4 【输出格式 Output Format】 行。每行一个整数 ，表示该次辟邪所产生的辟邪效力。 3.5 【样例输入 1 Sample Input 1】 3.6 【样例输出 1 Sample Output 1】 1 6 4 1 3 3 1 3 2 4 6 0 1 5 1 2 4 0 3 5 1 3.7 【样例解释 Explanation】 第一次辟邪中，区间中的数为 ，出现了正奇数次的数有 ，其异或和为 。 第二次辟邪中，区间中的数为 ，出现了正偶数次的数有 ，其异或和为 。 第三次辟邪中，区间中的数为 ，出现了正奇数次的数有 ，其异或和为 。 第四次辟邪中，区间中的数为 ，出现了正偶数次的数有 ，其异或和为 。 3.8 【更多样例 More Samples】 见下发 down/samples/gauntlet(2~4).in(.ans)。第 2、3、4 组样例分别满足子任务 2、3、6 的性质。 3.9 【数据范围 Constraints】 对于 的数据， ， ， ， ， 。详细的数据范围见下。 本题使用子任务捆绑测试，并采用「取最小值」得分规则。具体而言，你必须通过一个子任务内的所有 数据才能拿到该子任务的分数，否则你在这个子任务的得分就是 0。 子任务 7 中每个测试点的时间限制为 3.5 秒，其余子任务每个测试点的时间限制均为 1 秒。本机测试 下，已经保证时限大于标算的两倍最长用时，但是在程序实现时仍请注意程序效率。 子任务 1（2 分）： 。 子任务 2（16 分）： 且所有 在 范围内。 子任务 3（15 分）： 且所有 都是 2 的正整数次幂。 子任务 4（7 分）： 且所有 均为 。 子任务 5（17 分）： 且所有 均为 。 子任务 6（26 分）： 。 子任务 7（17 分）：没有特殊限制