1918. Очередь в кассу

Вы стоите в очереди на кассу магазина. Так как сейчас обеденное время, пока работает только первая касса. Всего в очереди `N` человек, включая Вас, и Вы — последний.

Каждый человек расплачивается на кассе за 1 минуту и уходит из магазина. Также, каждые `M` минут с обеда возвращается очередной кассир и открывает следующую кассу. Когда открывается `i`-я касса часть людей из конца очереди в `(i-1)`-ю кассу в том же порядке переходит в очередь в `i`-ю кассу. Причем, если количество людей в `(i-1)`-й кассе было `K`, то количество людей, которое перейдет в `i`-ю кассу равно целой части от `K\ /\ 2`. Например, если в момент открытия 4-й кассы в 3-й было 5 человек, то в 4-ю перейдет 2 человека, если было 6 человек — перейдет 3 человека. Переход из одной очереди в другую происходит мгновенно.

Определите, через сколько минут Вы сможете уйти из магазина.

Входной файл содержит два целых числа `N` и `M`, разделенных пробелом (`1\ ≤\ N\ ≤\ 10^9`, `1\ ≤\ M\ ≤\ 10^9`).

Выведите одно целое число — через сколько минут Вы уйдете из магазина.

5 10

5

5 2

3

15 3

7