Вася хочет заказать M батареек. Батарейки выгодно покупать в упаковках, существуют упаковки от 1 до N батареек в каждой. Чтобы получить скидку, необходимо покупать не более одной упаковки каждого типа. Определите, какие упаковки нужно купить Васе.
Формат входных данных
Первая строка входных данных содержит число N — максимальный размер одной упаковки (1≤N≤10
9). Вторая строка входных данных содержит целое число M — необходимое количество батареек (1≤M≤10
9).
Формат выходных данных
Программа должна вывести одно или несколько чисел от 1 до N — размеры выбранных упаковок в любом порядке. Если имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число 0.
Примеры:
Входные данные |
Выходные данные |
10
12 |
10
2 |
2
5 |
0 |