CF1878A 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$），分别表示数组的长度和需要成为最常见元素的整数。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, a_3, \dots, a_n$（$1 \le a_i \le 100$），表示数组的元素。

对于每个测试用例，如果存在一个子区间使得 $k$ 是该子区间中出现次数最多的元素，输出 "YES"；否则输出 "NO"。 你可以以任意大小写输出答案（例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定答案）。

在第一个测试用例中，我们需要检查是否存在一个子区间，使得 $4$ 是最常见的元素。 在子区间 $[2,5]$ 中，元素为 $4, 3, 4, 1$。 - $4$ 出现了 $2$ 次； - $1$ 出现了 $1$ 次； - $3$ 出现了 $1$ 次。 这意味着在子区间 $[2, 5]$ 上，$4$ 是最常见的元素，因此存在一个子区间使得 $4$ 是最常见的元素。 由 ChatGPT 4.1 翻译