지도

말썽꾸러기 바샤는 지리 시험에서 낙제 점수를 받고 화가 나서 지도를 찢기 시작했다. 그는 $t$초 동안 이 일을 했다.

매초 그는 지도의 아무 조각이나 골라 $k$개의 조각으로 찢었다. 다 찢고 나니 그의 앞에 $n$개의 조각이 남아 있었다.

지도를 찢는 동안 시간 감각을 잃어버렸다. 그는 지도를 얼마나 오래 찢었는지 알고 싶어서 $t$를 구해 달라고 부탁했다.

첫째 줄에 두 정수 $n$과 $k$가 주어진다 ($1 \le n, k \le 10^9$).

조건을 만족하는 $t$가 없으면 한 개의 수 $-1$을 출력한다. 그렇지 않으면 $t$를 출력한다.