Баскетболіст

Limits: 2 sec., 256 MiB

Колись давним-давно у Львові жив маленький, але дуже обдарований баскетболіст. Він дуже красиво, а основне влучно вмів кидати м’яча.

Єдиним недоліком був його низький зріст. Він давно вже мріяв бути таким високим, як Яо Мінь. Тоді б він зміг робити на майданчику все, що захоче. Тож з метою підрости подався наш маленький спортсмен за тридев’ять земель до відомого чародія. Той сказав, що за одну гривню зможе збільшити його зріст у \(k\) разів.

Нехай \(n\) — зріст нашого маленького баскетболіста (у сантиметрах), а \(m\) — мінімальний зріст, яким би був задоволений наш герой.

Яку мінімальну суму має потратити хлопець, щоб бути задоволеним своїм зростом?

Зверніть увагу на те, що маленький хлопець може звертатися до мага декілька разів, за кожен із яких треба окремо платити по одній гривні.

Input

Єдиний рядок містить три цілих числа \(n\), \(m\) та \(k\) — зріст баскетболіста (у сантиметрах), мінімальний зріст, яким би був задоволений наш герой (у сантиметрах), та в скільки разів маг збільшить його зріст за один раз.

Output

У єдиному рядку виведіть ціле число — шукану мінімальну кількість гривень або -1, якщо досягнути бажаного за допомогою мага баскетболіст не може.

Constraints

\(1 \le n, m, k \le 10^9\).

Samples