410518: GYM104033 3 Заказ в магазине
Description
Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно $$$M$$$ ручек.
В его любимом интернет-магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от $$$1$$$ до $$$N$$$. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить $$$M=12$$$ ручек, а максимальное число ручек в упаковке $$$N=10$$$, то Игорь может добавить в заказ упаковку из $$$7$$$ ручек и упаковку из $$$5$$$ ручек, но не сможет добавить две упаковки из $$$6$$$ ручек.
Сформируйте заказ на $$$M$$$ ручек, используя минимальное число различных упаковок.
Входные данныеПервая строка входных данных содержит число $$$N$$$ — максимальный размер одной упаковки ($$$1\le N\le 10^9$$$). Вторая строка входных данных содержит целое число $$$M$$$ — необходимое количество ручек в заказе ($$$1\le M\le 10^9$$$).
Выходные данныеПрограмма должна вывести одно или несколько чисел от $$$1$$$ до $$$N$$$ — размеры выбранных упаковок в любом порядке. Есть имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число «$$$0$$$».
Система оценкиРешения, правильно работающие при $$$N \le 10^5$$$, будут оцениваться в 40 баллов.
ПримерыВходные данные10 12Выходные данные
5 7Входные данные
2 5Выходные данные
0