Задачи
Выборы
Выборы
Сема и Юра берут участие в выборах. Но это им показалось слишком скучным, и они опросили всех избирателей, за кого они голосовали.
Известно, что всего было n избирателей и k кандидатов. Вам нужно определить, закончатся ли выборы в один тур, то есть существует ли кандидат, за которого проголосовало больше половины избирателей.
Входные данные
Первая строка содержит два целых числа n и k (1 ≤ n ≤ 105
, 1 ≤ k ≤ 100) - количество избирателей и кандидатов.
Вторая строка содержит n целых чисел a1
, a2
, ..., an
(1 ≤ ai
≤ k) - номер кандидата, за которого отдал свой голос i-ый избиратель.
Выходные данные
Выведите "YES", если выбори закончатся в один тур, и "NO" мначе.
Входные данные #1
7 4 2 4 1 2 2 3 2
Выходные данные #1
YES
Входные данные #2
4 4 1 2 3 4
Выходные данные #2
NO
Входные данные #3
8 3 3 1 2 1 3 3 1 3
Выходные данные #3
NO