Задача 1S. Чемпион и камни

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

Условие

Сегодня в Убежище №2022 большое событие: после 100 лет изоляции открылась главная дверь! К сожалению, сильный оползень завалил камнями путь на волю.

Смотритель Убежища решил поручить разбор завала жителю по имени Чемпион. Ему поручено перетаскать в опустевшие кладовые Убежища все мешающие проходу n камней.

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

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

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

Входной файл содержит два натуральных числа, записанных через пробел: s — сила Чемпиона и n — количество камней.

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

Выведите одно натуральное число — наименьшее количество дней, за которые Чемпион расчистит завал.

Ограничения

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

1 ≤ s ≤ 10.

1 ≤ n ≤ 1000.

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

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

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

В первом примере Чемпион в первый день перетаскивает 9 камней, во второй день 6, в третий — последние 3. Есть и другое подходящее расписание: перетащить в первый день 9 камней, отдохнуть во второй день и перетащить в третий день последние 9 камней.

Во втором примере Чемпион перетащит все камни за один день.

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

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

Стандартный вход Стандартный выход
1
3 18
3
2
7 48
1
3
1 3
5

0.161s 0.043s 13