Задача 17. Бедный дровосек ≡

Условие

Далеко в лесу огромном,

Возле синих рек,

Жил с детьми в избушке тёмной

Бедный дровосек.

...

Анна Ахматова, "Колыбельная", 1915 г.

Дровосек обладает силой s, которая позволяет ему срубить за один день s² деревьев. Однако, проработав целый день, он устаёт, и на следующий день срубит уже (s − 1)² деревьев, на третий — (s − 2)² и так далее: проработав d дней подряд, на d + 1-й день дровосек срубит (s − d)² деревьев.

Дольше s дней подряд он работать не может, однако дровосек может взять выходной (в этот день он не срубит ни одного дерева) и на следующий день снова срубить s² деревьев. Определите, за какое наименьшее число дней дровосек срубит не менее n деревьев?

Формат входных данных

Две строки входного файла содержат два натуральных числа s и n.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ s ≤ 10

1 ≤ n ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере дано s = 3 и n = 30. Дровосек может придерживаться следующего расписания:

В первый день он срубит 9 деревьев.

Во второй день он отдыхает (всего 9 деревьев).

В третий день он срубит 9 деревьев (всего 18 деревьев).

В четвёртый день он срубит 4 дерева (всего 22 дерева).

В пятый день он отдыхает (всего 22 дерева).

В шестой день он срубит 9 деревьев (всего 31 дерево).

Есть и другие подходящие расписания, но быстрее 6 дней ему не управиться.

Примеры тестов

3
30

6