Сема и Юра берут участие в выборах. Но это им показалось слишком скучным, и они опросили всех избирателей, за кого они голосовали.
Известно, что всего было n избирателей и k кандидатов. Вам нужно определить, закончатся ли выборы в один тур, то есть существует ли кандидат, за которого проголосовало больше половины избирателей.
Первая строка содержит два целых числа n и k (1 ≤ n ≤ 10^5
, 1 ≤ k ≤ 100) - количество избирателей и кандидатов.
Вторая строка содержит n целых чисел a[1]
, a[2]
, ..., a[n]
(1 ≤ a[i]
≤ k) - номер кандидата, за которого отдал свой голос i-ый избиратель.
Выведите "YES", если выбори закончатся в один тур, и "NO" мначе.