← 返回题目列表

Codeforces · 1878/A

A. 代托纳要多少钱?

中文机器翻译题面 查看原题

如果一个整数在该子段中出现的次数大于该子段中任何其他整数的出现次数,则我们将其定义为该子段中最常见的整数。数组的子段是数组 $$$a$$$ 中元素的连续段。

给定一个大小为 $$$n$$$ 的数组 $$$a$$$ 和一个整数 $$$k$$$,确定是否存在 $$$a$$$ 的非空子段,其中 $$$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”将被识别为肯定答案)。

示例

输入 #1

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

输出 #1

YES
NO
NO
YES
YES
YES
YES

注意

在第一个测试用例中,我们需要检查是否存在最常见元素为 $$$4$$$ 的子段。

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

- $$$4$$$ 出现 $$$2$$$ 次;
- $$$1$$$ 出现 $$$1$$$ 时间;
- $$$3$$$ 出现 $$$1$$$ 次。

这意味着 $$$4$$$ 是子段 $$$[2, 5]$$$ 上最常见的元素,因此存在一个子段,其中 $$$4$$$ 是最常见的元素。