eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

A. Торты

A. Торты

\textbf{Обратите внимание, что вам категорически запрещено нарушать правила доброчесности. Нарушение приведет к дисквалификацыи! Мы не шутим!} Виталий решыл, что ему нужно $n$ тортов. Он может делать два види покупок: \begin{enumerate} \item Купить $1$ торт за $1$ монету. \item Купить $k+1$ тортов за $k$ монет. \end{enumerate} Какую минимальное количество монет, ему нужно потратить, чтоб преобрести \textbf{ровно} $n$ тортов? \InputFile Первая строка содержит два целых числа $n$, $k$ ($1 \le n, k \le 10^{18} $) --- количество тортов, которую необходимо приобрести, та количество монет для операцый 2-ого виду. \OutputFile Выведите одне число~--- минимальное количество монет, которое необходимо потратить, чтобы приобрести $n$ тортов. \Note В певом примере можна купить $3$ торта за $2$ монеты та два раза купить $1$ торт за $1$ монету. $2+1+1=4$ Во втором примере можна купить $1$ торт за $1$ монету. \Scoring Решения, которые работають правильно для ограничений $1 \le n,k \le 10^5 $, наберу $20\%$ балов.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
5 2
Выходные данные #1
4
Входные данные #2
1 1
Выходные данные #2
1
Источник Ukrainian Olympiad in Informatics 2021, II Stage, I Round