| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 167 | 83 | 62 | 45.255% |
Хулиган Вася получил двойку по географии и начал от злости рвать карту. Делал он это в течение $t$ секунд.
Каждую секунду он делал следующее: брал первый попавшийся кусок карты и разрывал его на $k$ частей. Окончив рвать карту, Вася обнаружил перед собой $n$ обрывков карты.
Пока Вася уничтожал карту, он потерял счет времени и теперь ему интересно, как долго он рвал карту, поэтому он попросил Вас помочь ему найти $t$.
В первой строке даны два целых числа $n$ и $k$ ($1 \le n, k \le 10^9$).
Если не существует подходящего $t$, то выведите единственное число $-1$, иначе выведите $t$.
10 4
3
10 3
-1