Знезаражувач реп'яховіруса
Limits: 2 sec., 256 MiB
Для ефективної боротьби з реп’яховірусом учені придумали спеціальний пристрій-знезаражувач. Для своєї роботи цей пристрій використовує спеціальні ампули із активною речовиною. Усього доступно \(n\) ампул. Ефективність \(i\)-ї з них рівна \(a_i\) умовних одиниць.
Для найбільш ефективної роботи знезаражувача, його необхідно зарядити рівно \(k\) ампулами, при чому їх сумарна ефективність повинна бути непарним числом. Ваше завдання — визначити, якими саме ампулами необхідно зарядити знезаражувач для його найбільш ефективної роботи, або визначити що це не можливо.
Input
У першому рядку задано два натуральних числа \(n\) та \(k\) — кількість доступних ампул та кількість ампул котрими необхідно зарядити знезаражувач.
У наступному рядку задано \(n\) натуральних чисел \(a_i\) — ефективності ампул.
Output
У першому випадку виведіть рядок yes
якщо знезаражувач
можна зарядити для максимальної ефективності, або no
, якщо
цього досягнути не можливо.
У випадку ствердної відповіді в наступному рядку виведіть \(k\) чисел через пробіл — ефективності ампул, котрими треба зарядити знезаражувач для його максимальної ефективності.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Constraints
\(1 \le k \le n \le 10^5\),
\(1 \le a_i \le 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
3 2 1 2 3 | yes 2 3 |
Input (stdin) | Output (stdout) |
---|---|
3 2 1 3 5 | no |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|