A6937 | 序列游戏

给定一个长度为 $n$ 的整数序列 $a_{1}$、$a_{2}$、$\cdots$ $\cdots$、$a_{n}$ 和一个整数 $x$。

你可以执行以下操作：选择两个相邻的数字 $a_{i}$ 和 $a_{i+1}$，并将它们替换为一个整数 $y$，其中 $y$ 满足 $\min(a_{i},a_{i+1}) \le y \le \max(a_{i},a_{i+1})$。替换后，原来的 $a_{i}$ 和 $a_{i+1}$ 会从序列中移除，元素会从 $1$ 到 $n-1$ 重新编号。

例如，对于 $a=[1,2,4,5]$，你可以选择 $a_{2}=2$ 和 $a_{3}=4$，并将它们替换为 $3$。这样，$a$ 就变成了 $[1,3,5]$。但是，你不能选择 $a_{1}=1$ 和 $a_{2}=2$ 并将它们替换为 $3$，因为 $3 > \max(1,2)$，也不能选择 $a_{1}=1$ 和 $a_{3}=4$，因为选择的数字必须是相邻的。

显然，在执行 $n-1$ 次操作后，序列中只会剩下一个数字。问题是这个最终的数字是否能够恰好等于 $x$。

每个测试包含多个测试用例。第一行包含测试用例的数量 $T$。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

每个测试用例的第三行包含一个整数 $x$。

对于每个测试用例，如果最终数字可以恰好等于 $x$，则输出"YES"，否则输出"NO"。