| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 14 | 6 | 6 | 42.857% |
Пятиклассник Вася живет в доме, в котором всего N квартир. Квартиры нумеруются с 1 по N, и около каждой квартиры на табличке написан ее номер. Вася хочет заменить часть табличек так, чтобы сумма номеров квартир стала равна S.
В магазине Вася может купить таблички с любыми натуральными числами. Помогите Васе определить минимальное количество табличек, которые ему придется купить, чтобы осуществить свой коварный план.
В первой и единственной строке вводятся два целых числа: N и S (1 ⩽ N ⩽ 109, 1 ⩽ S ⩽ 1018).
Выведите единственное число: минимальное количество табличек, которые должен купить Вася, чтобы получить сумму S. Гарантируется, что это можно сделать.
8 20
3
13 105
1