Повернення кредиту#9600
Фермер Джон винен Бессі галонів молока. Він має віддати їй усе молоко протягом днів. Однак він не хоче віддавати молоко надто швидко. З іншого боку, йому необхідно поступово погашати свій борг, тому щодня він має віддавати Бессі не менше галонів молока.
Ось як фермер Джон вирішує погасити борг перед Бессі. Спочатку він обирає додатне ціле число . Потім кожного дня він повторює таку процедуру:
Припустимо, що фермер Джон уже віддав Бессі галонів молока. Він обчислює значення (n - g) / x, округлене вгору, і позначає отриманий результат через .
Якщо менше за , він встановлює y = m.
Він віддає Бессі галонів молока.
Визначте максимальне значення , за якого після днів фермер Джон, дотримуючись описаної вище процедури, віддасть Бессі не менше галонів молока.
Складається з трьох додатних цілих чисел та m~(1 \le n, k, m \le 10^{12}), що задовольняють умову k \cdot m < n.
Виведіть максимальне додатне ціле число , за якого фермер Джон, дотримуючись описаної вище процедури, віддасть Бессі не менше галонів молока за днів.
Для першого тесту, коли x = 2, фермер Джон віддає Бессі галонів молока в перший день і по галони (що дорівнює ) у кожен з наступних двох днів.
Приклад 1