11377. Популярність товарів
Ми провели опитування популярності \(N\) товарів у продажу. Товар \(i\) отримав \(A_i\) голосів. З цих \(N\) товарів ми виберемо \(M\) популярних. Однак ми не можемо вибрати елемент з менше ніж \(\dfrac{1}{4M}\) від загальної кількості голосів.
Якщо можна вибрати \(M\) популярних товарів, виведіть \(Yes\); в іншому випадку - \(No\).
Формат вхідних даних
Перший рядок містить цілі числа \(N, M\) (\(1 \le M \le N \le 100\))
Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 1000\))
Формат вихідних даних
Для кожного тесту в окремому рядку виведіть .
У вихідний потік виведіть \(Yes\) або \(No\) - відповідь на поставлене запитання.
Примітка
До прикладу 1:
Всього було 12 голосів. Найпопулярніший товар отримав 5 голосів, і ми можемо його вибрати.
До прикладу 2:
Всього було 400 голосів. Другий і третій за популярністю товари отримали менше ніж \(\dfrac{1}{4\times 2}\)від загальної кількості голосів, тому ми не можемо їх відібрати.
Отже, ми не можемо вибрати два популярних товари.
Приклад вхідних даних
4 1
5 4 2 1
Приклад вихідних даних
Yes
Приклад вхідних даних
3 2
380 19 1
Приклад вихідних даних
No
Приклад вхідних даних
12 3
4 56 78 901 2 345 67 890 123 45 6 789
Приклад вихідних даних
Yes
Коментарі