题目描述 小天制作了一个密码本用于更安全地传输数据，密码本中包含 $n$ 个整数，编号为 $a 1...a n$。 每次解密小天将取出 $[a s, a t]$ 中的所有恰好包含 $x$ 个质因子的数字，并将它们取异或和，得到解密结果。 现给出密码本包含的数字，同时给出多个询问，请你帮助小天完成解密程序。 输入格式 第一行包含两个整数 $n$, $k$ 表示密码本的长度，将要处理解密的数量。 第二行包含 $n$ 个整数，表示密码本的内容。 接下来 $k$ 行每行三个数 $s$, $t$, $x$，表示需要把 $[s, t]$ 区间内的所有数字取出，并寻找恰好包含 $x$ 个质因子的数字。 输出格式 对于每个询问，输出一个数字表示解密结果。 输入样例 10 3 4 8 6 2 9 4 5 7 9 5 1 10 1 1 2 2 1 10 5 输出样例 5 4 0 提示 对于第一组询问，其中 $[2, 5, 7, 5]$ 四个数字是符合要求的，这四个的异或和为 $5$。 对于第二组询问， $4 = 2 \times 2$，包含 $2$ 个质因子， $4$ 的异或为 $4$。