29576번 - Карта 다국어

문제

Хулиган Вася получил двойку по географии и начал от злости рвать карту. Делал он это в течение $t$ секунд.

Каждую секунду он делал следующее: брал первый попавшийся кусок карты и разрывал его на $k$ частей. Окончив рвать карту, Вася обнаружил перед собой $n$ обрывков карты.

Пока Вася уничтожал карту, он потерял счет времени и теперь ему интересно, как долго он рвал карту, поэтому он попросил Вас помочь ему найти $t$.

입력

В первой строке даны два целых числа $n$ и $k$ (1ドル \le n, k \le 10^9$).

출력

Если не существует подходящего $t,ドル то выведите единственное число $-1,ドル иначе выведите $t$.

제한

힌트