You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

本题开启捆绑测试与子任务依赖

题目描述

辰辰有一些苹果，他已经把苹果们平分到了他准备好的 $n$ 个篮子中，第 $i$ 个篮子里有 $w_i$ 个苹果。

这时 Y 老师跟辰辰说需要把这些苹果铺在地毯上要晒果脯。Y 老师一共准备了 $2$ 块地毯，每块地毯上都要放 $\ge 0$ 个苹果。

辰辰十分不悦，他好不容易把苹果平分到篮子中又要倒出来，因此他很不顺眼有两个相同种类的苹果在同一个地毯上。

同时，为了提高效率，辰辰会一次性把一个篮子中的所有苹果全铺到一块地毯上。也就是说，如果原先苹果 $i, j$（这里非种类编号）在同一个篮子中，那么最后它们也一定在同一块地毯上。

因为辰辰有强迫症，所以他要使第一个毯子上的所有苹果的种类的按位异或和为快乐值 $S$，第二个毯子上的为快乐值 $W$。

这时辰辰发现有时候可能无法满足要求，所以请你告诉它当前局面是否满足要求。

输入格式

• 第 $1$ 行：$2$ 个整数 $n,m$，表示 $n$ 个篮子，$m$ 组询问；
• 第 $2 \sim n + 1$ 行：一个正整数 $w_i$，有 $w_i$ 个整数，第 $i + 1$ 行的第 $j+1$ 个数字表示第 $i$ 个篮子中的第 $j$ 个苹果的种类，保证种类编号 $< 2^{60}$。
• 第 $n+2 \sim n+m+1$ 行：两个正整数 $S',W'$，表示快乐值。

输出格式

输出共 $m$ 行：

• 第 $i$ 行：$1$ 个字符串 Yes 或 No，表示当快乐值为 $S',W'$ 时，是否可以满足辰辰的要求；

样例输入

3 3
4 1 2 3 4
2 1 3
2 2 4
4 4
1 1
2 2

样例输出

Yes
No
No

提示

• Subtask $1$（20 points）：$n\le 15$ ,$\sum w\le 150$。
• Subtask $2$（5 points）：保证 $S,W$ 均匀随机在范围内生成，$n\le 1000$，$1\le \sum w \le 10^4$。
• Subtask $3$（25 points）：保证合法且不同的 $S,W$ 的生成方式的数量不超过 $10^7$，$n\le 1000$，$1\le \sum w \le 10^4$。
• Subtask $4$（20 points）：$n\le 200$，$1\le \sum w \le 2 \times 10^3$。
• Subtask $5$（15 points）：$n\le 1000$，$1\le \sum w \le 10^4$。
• Subtask $6$（15 points）：$n\le 2\times 10^5$，$1\le \sum w \le 10^6$，$0\le S,W < 2^{60}$，$1\le m \le 2\times 10^5$。

Subtask $1\sim 5$ 均满足 Subtask $6$ 的性质。