G. Распределитель задач
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Каждую секунду в распределитель поступает задача. Задачи пронумерованы последовательно, начиная с нуля. Если номер задачи не делится нацело на K, то её выполнение на любом сервере занимает T секунд, иначе — 2 × T секунд.

Распределить, получив задачу, сразу передаёт её одному из свободных серверов. Если в момент поступления задачи свободных серверов нет, то наступает коллапс.

Изначально все сервера свободны. Сервер, выполняющий задачу, освобождается сразу в момент окончания её выполнения.

Какое минимальное количество серверов необходимо, чтобы коллапс не наступил никогда?

Входные данные

В единственной строке заданы целые числа T (1 ≤ T ≤ 1018) и K (1 ≤ K ≤ 1018).

Выходные данные

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

Примеры
Входные данные
4 3
Выходные данные
6
Входные данные
3 4
Выходные данные
4
Входные данные
2 2
Выходные данные
3
Входные данные
1 2
Выходные данные
2