#P15311. [VKOSHP 2025] Array Depletion

[VKOSHP 2025] Array Depletion

说明

经过漫长的回家之旅,小兔 Xeni 决定在她的兔子手机上玩一个游戏。

游戏中的关卡由一个长度为 nn 的数组和一个整数 xx 描述。在一次操作中,你可以选取数组中相邻的两个元素,如果它们的和等于 xx,则将它们移除。移除后,数组的大小会减少 22。如果在进行若干次操作后,数组变为空,你就通关了。

当前的关卡对她来说似乎非常困难,她甚至怀疑是否有可能完成它——毕竟,有可能游戏创作者没有设计更多关卡,而让最后一关变得不可能完成。Xeni 向你求助——请告诉她是否有可能通关这个游戏。

输入格式

第一行包含两个整数 nnxx —— 数组的大小以及需要移除的元素之和(1n31051 \leq n \leq 3 \cdot 10^5109x109-10^9 \leq x \leq 10^9)。

每个测试用例的第二行包含 nn 个整数 aia_i —— 游戏数组的元素(109ai109-10^9 \leq a_i \leq 10^9)。

输出格式

如果 Xeni 可以通关,输出 Yes\texttt{Yes},否则输出 No\texttt{No}

4 10
6 7 3 4
Yes
1 7
7
No
6 -3
-3 -9 6 3 -6 0
Yes
6 4
1 5 2 4 33 0
No

提示

翻译由 DeepSeek 完成