Trung vị của Orac

Cho dãy số nguyên dương $a_1,a_2,\dots ,a_n$.

Trong một thao tác, bạn được chọn một đoạn con $[l\dots r]$ tùy ý của dãy và thay tất cả các giá trị $a_l,a_{l+1},\dots ,a_r$ bằng trung vị của multiset $\{a_l,a_{l+1},\dots ,a_r\}$.

Trong bài này, trung vị của một multiset $s$ được định nghĩa là phần tử nhỏ thứ $\lfloor (|s|+1)/2\rfloor$ của nó. Ví dụ: trung vị của $\{1,4,4,6,5\}$ là $4$, trung vị của $\{1,7,5,8\}$ là $5$.

Cho số nguyên dương $k$. Hỏi có thể thực hiện một số thao tác (có thể không thao tác nào) để biến toàn bộ dãy thành $a_1=a_2=\dots =a_n=k$ hay không?

Bạn cần trả lời $t$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số truy vấn.
• Mỗi truy vấn gồm hai dòng:
  • Dòng đầu chứa hai số nguyên $n$ và $k$.
  • Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng: yes nếu có thể biến toàn bộ dãy thành $k$, ngược lại in no.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le {10}^9$
• $1\le a_i\le {10}^9$
• Tổng $n$ trên tất cả các truy vấn không vượt quá ${10}^5$.

Ví dụ