Вася и квартиры | 프로그래밍의 벗 PivotOJ
PivotOJ

Вася и квартиры

시간 제한: 1000ms메모리 제한: 1024MB출처: MOOI 2013-14 qualBOJ 30843

문제

Пятиклассник Вася живет в доме, в котором всего N квартир. Квартиры нумеруются с 1 по N, и около каждой квартиры на табличке написан ее номер. Вася хочет заменить часть табличек так, чтобы сумма номеров квартир стала равна S.

В магазине Вася может купить таблички с любыми натуральными числами. Помогите Васе определить минимальное количество табличек, которые ему придется купить, чтобы осуществить свой коварный план.

입력

В первой и единственной строке вводятся два целых числа: N и S (1 ⩽ N ⩽ 109, 1 ⩽ S ⩽ 1018).

출력

Выведите единственное число: минимальное количество табличек, которые должен купить Вася, чтобы получить сумму S. Гарантируется, что это можно сделать.

예제

예제 1

입력
8 20
출력
3

예제 2

입력
13 105
출력
1
코드를 제출하려면 로그인하세요.