e-olymp
Competitions

Ukrainian Olympiad in Informatics, II Stage, I Round

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\%$ балів.
Time limit 1 second
Memory limit 256 MiB
Input example #1
5 2
Output example #1
4
Input example #2
1 1
Output example #2
1
Source Ukrainian Olympiad in Informatics 2021, II Stage, I Round