Сем i Юра беруть участь у виборах. Та це їм здалось занадто нудним, i вони опитали всiх виборцiв, за кого вони голосували.
Вiдомо, що всього було n виборцiв та k кандидат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" у протилежному випадку.