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\%$ балів.