Какими именно монетами
8000 мс · 256 МБ · всё или ничего
Наберите сумму наименьшим числом монет и выведите сами номиналы по неубыванию.
Если набрать нельзя, выведите -1. Если наборов с наименьшим числом монет несколько, подойдёт любой.
Формат ввода
В первой строке числа от до и от до . Во второй — различных номиналов от до .
Формат вывода
Номиналы через пробел, либо -1, либо пустая строка при .
Примеры
ввод
1 0 1
вывод
Войдите, чтобы отправлять решения.