Вася и квартиры
시간 제한1초메모리 제한1024 MB
아파트 번호 합이 정확히 S가 되도록, 최소 개수의 번호판을 새로 사서 바꾸는 문제입니다.
문제
Пятиклассник Вася живет в доме, в котором всего N квартир. Квартиры нумеруются с 1 по N, и около каждой квартиры на табличке написан ее номер. Вася хочет заменить часть табличек так, чтобы сумма номеров квартир стала равна S.
В магазине Вася может купить таблички с любыми натуральными числами. Помогите Васе определить минимальное количество табличек, которые ему придется купить, чтобы осуществить свой коварный план.
입력
В первой и единственной строке вводятся два целых числа: N и S (1 ⩽ N ⩽ 109, 1 ⩽ S ⩽ 1018).
출력
Выведите единственное число: минимальное количество табличек, которые должен купить Вася, чтобы получить сумму S. Гарантируется, что это можно сделать.