Карта

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

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

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

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

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