Зверніть увагу, що вам суворо заборонено порушувати правила доброчесності. Порушення призведе до дискваліфікації! Ми не жартуємо!
Віталій вирішив, що йому потрібно n тортів. Він може робити два види покупок:
Купити 1 торт за 1 монету.
Купити k+1 тортів за k монет.
Яку мінімальну кількість монет, йому потрібно витрати, щоб придбати рівно n тортів?
Перший рядок містить два цілі числа n, k (1≤n,k≤1018) — кількість тортів, яку необхідно придбати, та кількість монет для операцій 2-ого виду.
Виведіть одне число — мінімальну кількість монет, яку потрібно витрати, щоб придбати n тортів.
В першому прикладі можна купити 3 торти за 2 монети та два рази купити 1 торт за 1 монету. 2+1+1=4
В другому прикладі можна купити 1 торт за 1 монету.
Рішення, які працюють правильно для обмежень 1≤n,k≤105, набиратимуть 20% балів.