← 返回题目列表

Codeforces · 2236/D

D. 全新鞑靼电视节目

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

Dabir 和 Egor 对上一集的名声并不满意,因此他们决定制作另一部电视节目:这些家伙在数组 $$$a$$$ 上用他们最喜欢的整数 $$$k$$$ 玩他们最喜欢的游戏。

达比尔先行动。第一步,可以选择并删除数组中的任何元素。让先前选择的元素等于$$$x$$$。然后,在当前的移动中,除了第一个移动之外,玩家必须从数组中选择一个元素 $$$y$$$ 使得 $$$0 \leq y - x \leq k$$$ 并将其从数组中删除。无法采取行动的玩家就输了。

但由于这不仅仅是一场比赛,而是一场真正的表演赛,鄂木斯克的主要名人Arseniy(又名MAKAN)再次被邀请。作为客串名人,阿尔谢尼获得了在这场比赛中迈出第一步的机会,也就是在比赛中迈出第一步 代替达比尔。然而,事实证明阿尔谢尼是叶戈尔的粉丝,因此他希望他的第一步行动能够确保叶戈尔在面对达比尔的任何反应时采取获胜策略。

确定Arseniy是否可以为Dabir迈出第一步,以便无论Dabir如何发挥,Egor都会获胜。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n, k \leq 2 \cdot 10^5$$$) — 数组的长度以及 Dabir 和 Egor 最喜欢的整数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果存在这样的第一步,即双方玩家 Egor 都以最佳发挥获胜,则输出“是“,否则输出”NO".

您可以输出“是“和”NO“在任何情况下(例如,”是", "是的“,和”是”将被接受)。

示例

输入
复制

7
5 1
3 3 3 3 3
3 1
1 1 2
2 2
2 1
4 1
3 3 3 3
4 3
2 2 2 1
4 1
1 3 1 1
5 1
5 1 5 1 5

输出
复制

NO
YES
YES
YES
YES
NO
YES

注意

在第一个示例中,唯一可能的选项是选择整数 $$$3$$$。之后,数组 [$$$3, 3, 3, 3$$$] 仍然存在。然后叶戈尔移动,然后达比尔移动,依此类推。达比尔将拿走最后的 $$$3$$$,因此阿森尼无法选择让叶戈尔获胜的第一步。

在第二个示例中,Arseniy 可以选择整数 $$$1$$$ 作为第一步。然后 Egor 将选择整数 $$$2$$$,而 Dabir 将没有剩余有效动作,因此 Egor 获胜。