Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Сегодня в Убежище №2022 большое событие: после 100 лет изоляции открылась главная дверь! К сожалению, сильный оползень завалил камнями путь на волю.
Смотритель Убежища решил поручить разбор завала жителю по имени Чемпион. Ему поручено перетаскать в опустевшие кладовые Убежища все мешающие проходу n камней.
Чемпион обладает силой s. Она позволяет ему за один день перетащить s2 камней. Проработав весь день, Чемпион устает и переносит в течение следующего дня на s камней меньше, чем в предыдущий. Однако, он может устроить выходной (в этот день он не носит камни) и на следующий день опять перетащить s2 камней.
Помогите Смотрителю рассчитать, через сколько дней можно будет покинуть опостылевшее Убежище.
Входной файл содержит два натуральных числа, записанных через пробел: s — сила Чемпиона и n — количество камней.
Выведите одно натуральное число — наименьшее количество дней, за которые Чемпион расчистит завал.
1 ≤ s ≤ 10.
1 ≤ n ≤ 1000.
Баллы за каждый тест начисляются независимо.
В первом примере Чемпион в первый день перетаскивает 9 камней, во второй день 6, в третий — последние 3. Есть и другое подходящее расписание: перетащить в первый день 9 камней, отдохнуть во второй день и перетащить в третий день последние 9 камней.
Во втором примере Чемпион перетащит все камни за один день.
В третьем примере Чемпион вынужден работать через день, перетаскивая по одному камню.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|