Олимпиадный тренинг

Задача . Батарейки


Задача

Темы:
Вася хочет заказать M батареек. Батарейки выгодно покупать в упаковках, существуют упаковки от 1 до N батареек в каждой. Чтобы получить скидку, необходимо покупать не более одной упаковки каждого типа. Определите, какие упаковки нужно купить Васе.

Формат входных данных

Первая строка входных данных содержит число N — максимальный размер одной упаковки (1≤N≤109). Вторая строка входных данных содержит целое число M — необходимое количество батареек (1≤M≤109).

Формат выходных данных

Программа должна вывести одно или несколько чисел от 1 до N — размеры выбранных упаковок в любом порядке. Если имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число 0.

Примеры:
Входные данные Выходные данные
10
12
10
2
2
5
0

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python5
Комментарий учителя