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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

...

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

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

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

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

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

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

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

Ограничения

1 ≤ s ≤ 10

1 ≤ n ≤ 105

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

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

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

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

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

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
3
30
6

0.114s 0.019s 15