← 返回题目列表

Codeforces · 1842/B

B. 丹增和书籍

中文机器翻译题面 查看原题

Tenzing 从他的粉丝那里收到了 $$$3n$$$ 书籍。这些书按 $$$3$$$ 堆排列​​,每堆有 $$$n$$$ 本书。每本书都有一个非负整数难度等级。

丹增想读一些(可能是零)本书。起初,他的知识是$$$0$$$。

阅读书籍时,丹增会选择一个非空的书堆,阅读书堆顶部的书,然后丢弃该书。如果丹增当前的知识为$$$u$$$,那么在阅读难度等级为$$$v$$$的书后,他的知识将变为$$$u|v$$$。这里$$$|$$$表示按位或运算。请注意,丹增可以随时停止读书。

Tenzing 最喜欢的号码是 $$$x$$$。你能帮丹增检查一下他的知识是否有可能变成$$$x$$$吗?

输入

每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n \leq 10^5$$$, $$$0 \leq x \leq 10^9$$$) - 每个堆栈中的书籍数量和 Tenzing 最喜欢的数字。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$0 \leq a_i \leq 10^9$$$) — 第一个堆栈中书籍的难度等级,从上到下。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1,b_2,\ldots,b_n$$$ ($$$0 \leq b_i \leq 10^9$$$) — 第二个堆栈中书籍的难度等级,从上到下。

每个测试用例的第四行包含 $$$n$$$ 整数 $$$c_1,c_2,\ldots,c_n$$$ ($$$0 \leq c_i \leq 10^9$$$) — 第三堆书籍的难度等级,从上到下。

保证$$$n$$$的总和不超过$$$10^5$$$。

输出

对于每个测试用例,如果 Tenzing 可以使他的知识等于 $$$x$$$,则输出“Yes”(不带引号),否则输出“No”(不带引号)。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

3
5 7
1 2 3 4 5
5 4 3 2 1
1 3 5 7 9
5 2
3 2 3 4 5
5 4 3 2 1
3 3 5 7 9
3 0
1 2 3
3 2 1
2 2 2

输出 #1

Yes
No
Yes

注意

对于第一个测试用例,Tenzing 可以阅读以下 $$$4$$$ 书籍:

- 阅读第一堆顶部难度等级为 $$$1$$$ 的书。丹增的知识变为$$$0|1=1$$$。
- 阅读第三堆顶部难度等级为 $$$1$$$ 的书。丹增的知识变为$$$1|1=1$$$。
- 阅读第一堆顶部难度等级为 $$$2$$$ 的书。丹增的知识变为$$$1|2=3$$$。
- 阅读第二堆顶部难度等级为 $$$5$$$ 的书。丹增的知识变为$$$3|5=7$$$。

读完所有书籍后,丹增的知识为$$$7$$$。

对于第三个测试用例,Tenzing 可以阅读 $$$0$$$ 书籍,使其最终知识等于 $$$0$$$。