NKOJ 3762 守夜人（并查集）

P3762守夜人

问题描述

鉴于约翰·斯诺（John Snow）被任命为新的守夜人总司令，艾里莎爵士因此感到非常不满，并计划采取行动以挑战他。艾里莎爵士向我们透露了一个包含n个元素的序列X₀,X₁,X₂,…,Xₙ₋₁（其中每个元素都在整数范围内），但目前我们对其任何元素均无知晓信息）。随后他会逐步向我们提供一些线索，并提出相关问题。这些信息主要包括两种类型以及一种查询类型：

• 第一种类型的信息是I p v：告知您第p个元素等于v。
• 第二种类型的信息是I p q v：告知您第p个元素与第q个元素的异或结果等于v。
• 查询问题是Q k p₁,p₂,…,p_k：请求计算第p₁、第p₂直至第pk个元素的异或结果，并且保证k的最大值不超过15

输入格式

将会有若干组测试数据，但总数不超过十组。

每组测试数据均以两个整数开头：n和Q（满足以下条件）：
其中k在题目描述中被限定为不大于15的整数。

当遇到n和Q均为零时的情况时，则无需执行任何运算。

输出格式

对于每一批数据而言，请输出其第一行数据为该批的数量。
随后的每一行都代表一次询问的答案内容。
若基于当前已知的信息无法推导出答案，则返回'I don't know.'。
若发现已知事实存在矛盾，则应返回'The first i facts are