Мы определяем целое число как самое частое в отрезке, если количество его вхождений больше, чем количество вхождений любого другого целого числа в этом отрезке. Отрезок массива — это последовательный отрезок элементов в массиве $$$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» будут распознаны как положительный ответ).
75 41 4 3 4 14 12 3 4 45 643 5 60 4 22 51 54 15 3 3 11 335 33 4 1 5 5
YES NO NO YES YES YES YES
В первом наборе входных данных примера нам нужно проверить, существует ли отрезок, в котором самым частым элементом является $$$4$$$.
На отрезке $$$[2,5]$$$ элементы равны $$$4, \ 3, \ 4, \ 1$$$.
Это означает, что $$$4$$$ является самым распространенным элементом на отрезке $$$[2, 5]$$$, поэтому существует отрезок, в котором $$$4$$$ является самым распространенным элементом.
| Codeforces Round 900 (Div. 3) |
|---|
| Закончено |
