Мы определяем целое число как самое частое в отрезке, если количество его вхождений больше, чем количество вхождений любого другого целого числа в этом отрезке. Отрезок массива — это последовательный отрезок элементов в массиве \(a\).
Дан массив \(a\) размера \(n\) и целое число \(k\). Определите, существует ли непустой отрезок \(a\), в котором \(k\) является самым частым числом.
Выходные данные
Для каждого набора входных данных выведите «YES», если существует отрезок, в котором \(k\) является самым частым элементом, и «NO» в противном случае.
Вы можете вывести ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных примера нам нужно проверить, существует ли отрезок, в котором самым частым элементом является \(4\).
На отрезке \([2,5]\) элементы равны \(4, \ 3, \ 4, \ 1\).
- \(4\) встречается \(2\) раза;
- \(1\) встречается \(1\) раз;
- \(3\) встречается \(1\) раз.
Это означает, что \(4\) является самым распространенным элементом на отрезке \([2, 5]\), поэтому существует отрезок, в котором \(4\) является самым распространенным элементом.
| № | Входные данные | Выходные данные |
|
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
|
YES
NO
NO
YES
YES
YES
YES
|