e-olymp
Məsələlər

Выборы

Выборы

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

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

Входные данные

Первая строка содержит два целых числа n и k (1n105, 1k100) - количество избирателей и кандидатов.

Вторая строка содержит n целых чисел a1, a2, ..., an (1aik) - номер кандидата, за которого отдал свой голос i-ый избиратель.

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
7 4
2 4 1 2 2 3 2
Çıxış verilənləri #1
YES
Giriş verilənləri #2
4 4
1 2 3 4
Çıxış verilənləri #2
NO
Giriş verilənləri #3
8 3
3 1 2 1 3 3 1 3
Çıxış verilənləri #3
NO
Mənbə 2019 ACM SEERC, 1/8 финала, 13 апреля