ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1131. Копирование

Ограничение времени: 0.25 секунды
Ограничение памяти: 64 МБ
В детский сад поступила новая обучающая компьютерная программа. Конечно, дети сразу же об этом узнали и хотят как можно скорее в неё поиграть. Для этого надо скопировать её на все N имеющихся компьютеров Сейчас программа есть только на одном компьютере, остальные компьютеры не имеют дисководов и не объединены в локальную сеть. Единственный способ передать информацию с одного компьютера на другой — скопировать её, используя нуль-модем (провод, соединяющий два компьютера напрямую). Таким образом, с любого компьютера, где уже установлена программа можно скопировать её на какой-то другой (но только на один) всего за один час. В садике есть всего K нуль-модемных шнуров. Ваша задача по заданным числам N и K оценить минимальное время, необходимое для копирования программы на все имеющиеся компьютеры.

Исходные данные

В единственной строке входа находятся целые числа 1 ≤ N ≤ 109 и 1 ≤ K ≤ 109, разделённые пробелом.

Результат

Вывести минимальное время (в часах), требующееся для копирования программы на все компьютеры.

Пример

исходные данныерезультат
8 3
4
Автор задачи: Станислав Васильев, Александр Мироненко
Источник задачи: VI Ural State University Collegiate Programming Contest (21.10.2001)