Знезаражувач реп'яховіруса
Обмеження: 2 сек., 256 МіБ
Для ефективної боротьби з реп’яховірусом учені придумали спеціальний пристрій-знезаражувач. Для своєї роботи цей пристрій використовує спеціальні ампули із активною речовиною. Усього доступно \(n\) ампул. Ефективність \(i\)-ї з них рівна \(a_i\) умовних одиниць.
Для найбільш ефективної роботи знезаражувача, його необхідно зарядити рівно \(k\) ампулами, при чому їх сумарна ефективність повинна бути непарним числом. Ваше завдання — визначити, якими саме ампулами необхідно зарядити знезаражувач для його найбільш ефективної роботи, або визначити що це не можливо.
Вхідні дані
У першому рядку задано два натуральних числа \(n\) та \(k\) — кількість доступних ампул та кількість ампул котрими необхідно зарядити знезаражувач.
У наступному рядку задано \(n\) натуральних чисел \(a_i\) — ефективності ампул.
Вихідні дані
У першому випадку виведіть рядок yes
якщо знезаражувач
можна зарядити для максимальної ефективності, або no
, якщо
цього досягнути не можливо.
У випадку ствердної відповіді в наступному рядку виведіть \(k\) чисел через пробіл — ефективності ампул, котрими треба зарядити знезаражувач для його максимальної ефективності.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Обмеження
\(1 \le k \le n \le 10^5\),
\(1 \le a_i \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 1 2 3 | yes 2 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 1 3 5 | no |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|