CF1349B.Orac and Medians

Slime has a sequence of positive integers $a_1, a_2, \ldots, a_n$.

In one operation Orac can choose an arbitrary subsegment $[l \ldots r]$ of this sequence and replace all values $a_l, a_{l + 1}, \ldots, a_r$ to the value of median of ${a_l, a_{l + 1}, \ldots, a_r}$.

In this problem, for the integer multiset $s$, the median of $s$ is equal to the $\lfloor \frac{|s|+1}{2}\rfloor$-th smallest number in it. For example, the median of ${1,4,4,6,5}$ is $4$, and the median of ${1,7,5,8}$ is $5$.

Slime wants Orac to make $a_1 = a_2 = \ldots = a_n = k$ using these operations.

Orac thinks that it is impossible, and he does not want to waste his time, so he decided to ask you if it is possible to satisfy the Slime's requirement, he may ask you these questions several times.

史莱姆有一个正整数序列 $a_1, a_2, \ldots, a_n$。

在一次操作中，奥拉克可以选择该序列的任意一个子区间 $[l \ldots r]$，并将所有值 $a_l, a_{l + 1}, \ldots, a_r$ 替换为集合 $\{a_l, a_{l + 1}, \ldots, a_r\}$ 的中位数。

本题中，对于整数多重集 $s$，其中位数定义为其中第 $\lfloor \frac{|s|+1}{2}\rfloor$ 小的数。例如，$\{1,4,4,6,5\}$ 的中位数是 $4$，而 $\{1,7,5,8\}$ 的中位数是 $5$。

史莱姆希望奥拉克通过这些操作使得 $a_1 = a_2 = \ldots = a_n = k$。

奥拉克认为这是不可能的，他不想浪费时间，因此决定向你询问：是否可能满足史莱姆的要求？他可能会多次向你提出此类问题。

The first line of the input is a single integer $t$: the number of queries.

The first line of each query contains two integers $n\ (1\le n\le 100\,000)$ and $k\ (1\le k\le 10^9)$, the second line contains $n$ positive integers $a_1,a_2,\dots,a_n\ (1\le a_i\le 10^9)$

The total sum of $n$ is at most $100\,000$.

输入的第一行是一个整数 $t$：查询次数。

每个查询的第一行包含两个整数 $n\ (1\le n\le 100\,000)$ 和 $k\ (1\le k\le 10^9)$，第二行包含 $n$ 个正整数 $a_1,a_2,\dots,a_n\ (1\le a_i\le 10^9)$。

所有查询中 $n$ 的总和不超过 $100\,000$。

The output should contain $t$ lines. The $i$-th line should be equal to 'yes' if it is possible to make all integers $k$ in some number of operations or 'no', otherwise. You can print each letter in lowercase or uppercase.

输出应包含 $t$ 行。第 $i$ 行应为 yes（如果可以通过若干次操作使所有整数变为 $k$），否则为 no。每个字母可使用小写或大写形式输出。

In the first query, Orac can't turn all elements into $3$.

In the second query, $a_1=6$ is already satisfied.

In the third query, Orac can select the complete array and turn all elements into $2$.

In the fourth query, Orac can't turn all elements into $3$.

In the fifth query, Orac can select $[1,6]$ at first and then select $[2,10]$.

在第一次查询中，Orac 无法将所有元素变为 $3$。

在第二次查询中，$a_1=6$ 已经满足条件。

在第三次查询中，Orac 可以选择整个数组，并将所有元素变为 $2$。

在第四次查询中，Orac 无法将所有元素变为 $3$。

在第五次查询中，Orac 可以先选择 $[1,6]$，然后选择 $[2,10]$。