11377. Популярність товарів


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Ми провели опитування популярності \(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

Коментарі

Ще немає коментарів.