시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB167836245.255%

문제

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

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

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

입력

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

출력

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

예제 입력 1

10 4

예제 출력 1

3

예제 입력 2

10 3

예제 출력 2

-1