Заказ в магазине Ограничение по времени: 0.5 секунды Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет‑магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить M=12 ручек, а максимальное число ручек в упаковке N=10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек. Сформируйте заказ на M ручек, используя минимальное число различных упаковок. Формат входных данных Первая строка входных данных содержит число N — максимальный размер одной упаковки (1≤N≤109). Вторая строка входных данных содержит целое число M — необходимое количество ручек в заказе (1≤M≤109).

Ответ:

Welcome to Gboard clipboard, any text you copy will be saved here.