Знезаражувач реп'яховіруса
Limits: 2 sec., 256 MiB
Для ефективної боротьби з реп’яховірусом учені придумали спеціальний пристрій-знезаражувач. Для своєї роботи цей пристрій використовує спеціальні ампули із активною речовиною. Усього доступно nn ампул. Ефективність ii-ї з них рівна aiai умовних одиниць.
Для найбільш ефективної роботи знезаражувача, його необхідно зарядити рівно kk ампулами, при чому їх сумарна ефективність повинна бути непарним числом. Ваше завдання — визначити, якими саме ампулами необхідно зарядити знезаражувач для його найбільш ефективної роботи, або визначити що це не можливо.
Input
У першому рядку задано два натуральних числа nn та kk — кількість доступних ампул та кількість ампул котрими необхідно зарядити знезаражувач.
У наступному рядку задано nn натуральних чисел aiai — ефективності ампул.
Output
У першому випадку виведіть рядок yes
якщо знезаражувач
можна зарядити для максимальної ефективності, або no
, якщо
цього досягнути не можливо.
У випадку ствердної відповіді в наступному рядку виведіть kk чисел через пробіл — ефективності ампул, котрими треба зарядити знезаражувач для його максимальної ефективності.
Якщо існує декілька правильних відповідей, дозволено вивести будь-яку з них.
Constraints
1≤k≤n≤1051≤k≤n≤105,
1≤ai≤1091≤ai≤109.
Samples
Input (stdin) | Output (stdout) |
---|---|
3 2 1 2 3 | yes 2 3 |
Input (stdin) | Output (stdout) |
---|---|
3 2 1 3 5 | no |