令 的素因子分解结果为：
现给出一个长为 的，不包含重复元素的序列 ，定义 为：
如果 ，我们认为此时 。
给定 次查询，每次给出一个 ，多次查询 的值。
为了减少输出量，请输出所有答案的异或和。特别地，我们将以质因数分解的形式给出 。
输入第一行包含三个整数 ()，分别表示查询上界的参数，序列 的长度，以及询问的数量。
输入第二行包含 个整数 (, 互不相同)。
接下来 行，第 行会先输入一个整数 表示 的质因子分解项数。接下来输入 个整数 ( 为质数且互不相同)，表示 ，保证 ，。
特殊地，若 ，则表示 。
输出一行包含一个整数，表示所有询问答案的异或和。
10 2 5 2 3 0 1 5 1 1 2 1 1 7 1 2 2 1 3 1
31
