A. Торты

Обратите внимание, что вам категорически запрещено нарушать правила доброчесности. Нарушение приведет к дисквалификацыи! Мы не шутим!

Виталий решыл, что ему нужно $n$ тортов. Он может делать два види покупок:

1. Купить $1$ торт за $1$ монету.

2. Купить $k+1$ тортов за $k$ монет.

Какую минимальное количество монет, ему нужно потратить, чтоб преобрести ровно $n$ тортов?

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

Первая строка содержит два целых числа $n$, $k$ ($1\le n,k\le 10^{18}$) — количество тортов, которую необходимо приобрести, та количество монет для операцый 2-ого виду.

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

Выведите одне число — минимальное количество монет, которое необходимо потратить, чтобы приобрести $n$ тортов.

Примеры

Примечание

В певом примере можна купить $3$ торта за $2$ монеты та два раза купить $1$ торт за $1$ монету. $2+1+1=4$

Во втором примере можна купить $1$ торт за $1$ монету.

Оценивание

Решения, которые работають правильно для ограничений $1\le n,k\le 10^5$, наберу $20\%$ балов.