A. Сколько стоит Daytona?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мы определяем целое число как самое частое в отрезке, если количество его вхождений больше, чем количество вхождений любого другого целого числа в этом отрезке. Отрезок массива — это последовательный отрезок элементов в массиве $$$a$$$.

Дан массив $$$a$$$ размера $$$n$$$ и целое число $$$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$$$) — элементы массива.

Выходные данные

Для каждого набора входных данных выведите «YES», если существует отрезок, в котором $$$k$$$ является самым частым элементом, и «NO» в противном случае.

Вы можете вывести ответ в любом регистре (например, строки «yEs», «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$$$.

  • $$$4$$$ встречается $$$2$$$ раза;
  • $$$1$$$ встречается $$$1$$$ раз;
  • $$$3$$$ встречается $$$1$$$ раз.

Это означает, что $$$4$$$ является самым распространенным элементом на отрезке $$$[2, 5]$$$, поэтому существует отрезок, в котором $$$4$$$ является самым распространенным элементом.