Задача №114028. Вася и квартиры
Пятиклассник Вася живет в доме, в котором всего N квартир. Квартиры нумеруются с 1 по N , и около каждой квартиры на табличке написан ее номер. Вася хочет заменить часть табличек так, чтобы сумма номеров квартир стала равна S .
В магазине Вася может купить таблички с любыми натуральными числами. Помогите Васе определить минимальное количество табличек, которые ему придется купить, чтобы осуществить свой коварный план.
В первой и единственной строке вводятся два целых числа: N и S (1 ≤ N ≤ 10 9 , 1 ≤ S ≤ 10 18 ) .
Выведите единственное число: минимальное количество табличек, которые должен купить Вася, чтобы получить сумму S . Гарантируется, что это можно сделать.
Тесты к этой задаче состоят из четырех групп.
- Тесты 1-2. Тесты из условия, эта группа оценивается в ноль баллов.
- Тесты 3–12. В тестах этой группы N ≤ 1 000 . Эта группа оценивается в 30 баллов.
- Тесты 13–22. В тестах этой группы N ≤ 100 000 . Эта группа оценивается в 30 баллов.
- В тестах этой группы дополнительные ограничения отсутствуют. Эта группа оценивается в 40 баллов. Решение будет тестироваться на тестах этой группы offline, т. е. после окончания тура.
Баллы за каждую группу тестов ставятся только при прохождении всех тестов группы. Тестирование на тестах каждой группы производится только в случае прохождения всех тестов из всех предыдущих групп.
8 20
3
13 105
1