Знезаражувач реп'яховіруса
Обмеження: 2 сек., 256 МіБ
Для ефективної боротьби з реп’яховірусом учені придумали спеціальний пристрій-знезаражувач. Для своєї роботи цей пристрій використовує спеціальні ампули із активною речовиною. Усього доступно n ампул. Ефективність i-ї з них рівна ai умовних одиниць.
Для найбільш ефективної роботи знезаражувача, його необхідно зарядити рівно k ампулами, при чому їх сумарна ефективність повинна бути непарним числом. Ваше завдання — визначити, якими саме ампулами необхідно зарядити знезаражувач для його найбільш ефективної роботи, або визначити що це не можливо.
Вхідні дані
У першому рядку задано два натуральних числа n та k — кількість доступних ампул та кількість ампул котрими необхідно зарядити знезаражувач.
У наступному рядку задано n натуральних чисел ai — ефективності ампул.
Вихідні дані
У першому випадку виведіть рядок yes
якщо знезаражувач
можна зарядити для максимальної ефективності, або no
, якщо
цього досягнути не можливо.
У випадку ствердної відповіді в наступному рядку виведіть k чисел через пробіл — ефективності ампул, котрими треба зарядити знезаражувач для його максимальної ефективності.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Обмеження
1≤k≤n≤105,
1≤ai≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 1 2 3 | yes 2 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 1 3 5 | no |