Карта

면접 대비

시간 제한2초메모리 제한1024 MB

요약

한 조각에서 시작해 매초 한 조각을 k조각으로 찢을 때, 최종 조각 수 n이 주어지면 걸린 시간 t를 구하거나 -1을 출력한다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제2

예제 1
입력
```
10 4
```
예상 출력
```
3
```
예제 2
입력
```
10 3
```
예상 출력
```
-1
```