Выборы

Сема и Юра берут участие в выборах. Но это им показалось слишком скучным, и они опросили всех избирателей, за кого они голосовали.

Известно, что всего было 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" мначе.

Примеры