CF1878A.How Much Does Daytona Cost?

We define an integer to be the most common on a subsegment, if its number of occurrences on that subsegment is larger than the number of occurrences of any other integer in that subsegment. A subsegment of an array is a consecutive segment of elements in the array $a$.

Given an array $a$ of size $n$, and an integer $k$, determine if there exists a non-empty subsegment of $a$ where $k$ is the most common element.

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

给定一个长度为 $n$ 的数组 $a$ 和一个整数 $k$，请判断是否存在 $a$ 的一个非空子段，使得 $k$ 是该子段中最常见的元素。

Each test consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of test cases. The description of test cases follows.

The first line of each test case contains two integers $n$ and $k$ ($1 \le n \le 100$, $1 \le k \le 100$) — the number of elements in array and the element which must be the most common.

The second line of each test case contains $n$ integers $a_1$, $a_2$, $a_3$, $\dots$, $a_n$ ($1 \le a_i \le 100$) — elements of the array.

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 100$，$1 \le k \le 100$），分别表示数组的元素个数以及必须成为最常见元素的数值。

每个测试用例的第二行包含 $n$ 个整数 $a_1$、$a_2$、$a_3$、$\dots$、$a_n$（$1 \le a_i \le 100$），表示数组的元素。

For each test case output "YES" if there exists a subsegment in which $k$ is the most common element, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as a positive answer).

对于每个测试用例，如果存在一个子段，其中 $k$ 是出现次数最多的元素，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出答案（例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均会被识别为肯定回答）。

In the first test case we need to check if there is a subsegment where the most common element is $4$.

On the subsegment $[2,5]$ the elements are $4, \ 3, \ 4, \ 1$.

• $4$ appears $2$ times;
• $1$ appears $1$ time;
• $3$ appears $1$ time.

This means that $4$ is the most common element on the subsegment $[2, 5]$, so there exists a subsegment where $4$ is the most common element.

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

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

• $4$ 出现了 $2$ 次；
• $1$ 出现了 $1$ 次；
• $3$ 出现了 $1$ 次。

这意味着 $4$ 是子段 $[2, 5]$ 上出现次数最多的元素，因此存在一个子段使得 $4$ 是其中出现次数最多的元素。