Сем i Юра беруть участь у виборах. Та це їм здалось занадто нудним, i вони опитали всiх виборцiв, за кого вони голосували.

Вiдомо, що всього було n виборцiв та k кандидатiв. Вам потрiбно визначити чи закiнчаться вибори в один тур, тобто чи iснує кандидат, за якого проголосувала бiльш нiж половина виборцiв.

Вхiдні дані

Перший рядок містить два цiлих числа n та k (1 ≤ n ≤ 105, 1 ≤ k ≤ 100) - кiлькiсть виборцiв та кандидатiв.

Другий рядок мiстить n цiлих чисел a1, a2, ..., an (1 ≤ ai ≤ k) - номер кандидата, за якого вiддав свiй голос i-ий виборець.

Формат вихiдних даних:

Виведiть "YES", якщо вибори закiнчаться в один тур, або "NO" у протилежному випадку.