Торти — Eolymp

Вхідні дані

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

Вихідні дані

Виведіть одне число — мінімальну кількість монет, яку потрібно витратити, щоб придбати $n$ тортів.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Примітка

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

В другому прикладі можна купити $1$ торт за $1$ монету.

Оцінювання

Рішення, які працюють правильно для обмежень $1 \leq n, k \leq 1 0^{5}$ 1 \le n,k \le 10^5, набиратимуть $20%$ балів.