Вибори

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

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

Вхiдні дані

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

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

Вихідні дані

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

Приклади