Максим та весло
Обмеження: 2 сек., 256 МіБ
Сьогодні Максим прийшов до чарівного місця під назвою галера «Ерат». День за днем він хотів покращувати свої вміння, щоб досягнути своєї цілі — дістати весло.
У нього появилось nn завдань різної складності. Проходили місяці, проте результату не було, і він зрозумів, що щось робить не так.
У нього залишилось kk днів до дедлайну, і він хоче попросити вас допомоги. Максим хоче показати себе якнайкраще, і тому йому потрібно зробити якнайбільше завдань.
«Ерат» поставив йому умову: він отримає весло лише в тому разі, якщо буде зроблено більше ніж половину завдань.
Допоможіть Максиму визначити, чи він зможе вступити в ряди веслувальників, чи ні.
Вхідні дані
Перший рядок містить два числа nn та kk — кількості завдань та днів, що залишились.
Другий рядок містить nn цілих чисел titi — кількість днів, які потрібні на виконання ii-ого завдання.
Вихідні дані
В одному рядку виведіть YES
, якщо Максимові вдасться
виконати більше ніж половину завдань, інакше — NO
.
Обмеження
1≤n,k≤1051≤n,k≤105,
1≤ti≤1041≤ti≤104.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 6 7 1 2 2 | YES |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 6 3 3 7 17 | NO |
Примітки
У першому прикладі Максим може виконати друге, третє та четверте завдання.
У другому прикладі Максим може виконати лише перші два завдання, що не є більше за половину.