Seçkilər
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Səm və Yura seçkilərdə iştirak edirlər. Lakin bu proses onlara çox darıxdırıcı gəldi və onlar bütün seçicilərdən kimə səs verdiklərini soruşdular.
Məlumdur ki, ümumilikdə n seçici və k namizəd var. Sizdən tələb olunur müəyyən etmək ki, seçkilər bir turda başa çatacaqmı, yəni seçicilərin yarısından çoxunun səs verdiyi bir namizəd varmı.
Giriş məlumatları
Birinci sətir iki tam ədəd n və k (1 ≤ n ≤ 10^5
, 1 ≤ k ≤ 100) - seçicilərin və namizədlərin sayını ehtiva edir.
İkinci sətir n tam ədəd a[1]
, a[2]
, ..., a[n]
(1 ≤ a[i]
≤ k) - i-ci seçicinin səs verdiyi namizədin nömrəsini ehtiva edir.
Çıxış formatı:
Əgər seçkilər bir turda başa çatacaqsa, "YES", əks halda "NO" çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Giriş #3
Çıxış #3
Təqdimatlar 3K
Qəbul dərəcəsi 36%