码学堂 | How Much Does Daytona Cost?

描述

我们定义：一个整数是某个子段中出现最多的数，当且仅当它在该子段内的出现次数严格大于子段内其他任意整数的出现次数。数组的子段指数组 $a$ 中一段连续的元素。

给定大小为 $n$ 的数组 $a$ 和整数 $k$ ，判断是否存在一个非空的子段，使得 $k$ 是该子段中出现最多的元素。

输入

输入包含多组测试用例。第一行输入一个整数 $t\ (1 \le t \le 1000)$ ，代表测试用例组数。接下来给出各组测试用例。

每组测试用例第一行包含两个整数 $n$ 和 $k\ (1 \le n \le 100,\ 1 \le k \le 100)$ ，分别代表数组元素个数，以及要求成为出现最多的元素 $k$ 。

每组测试用例第二行包含 $n$ 个整数 $a_1,a_2,a_3,\dots,a_n\ (1 \le a_i \le 100)$ ，代表数组元素。

输出

对每组测试用例，如果存在子段使得 $k$ 是该子段出现最多的元素，输出 YES，否则输出 NO。

答案大小写不敏感（例如 "yEs"、"yes"、"YeS"、"ΥΕΣ" 都视作正确答案）。

样例输入

7
5 4
1 4 3 4 1
4 1
2 3 4 4
5 6
43 5 60 4 2
2 5
1 5
4 1
5 3 3 1
1 3
3
5 3
3 4 1 5 5

样例输出

YES
NO
NO
YES
YES
YES
YES

提示

第一个测试用例，我们需要检查是否存在子段，使得 $4$ 是该子段出现最多的元素。

在子段 $[2,5]$ ，元素为 $4,3,4,1$ ：

这说明在子段 $[2,5]$ 中 $4$ 是出现最多的元素，因此存在满足条件的子段。