시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 356 258 246 77.603%

문제

호근이는 한국에서 미국으로 유학을 하러 갔다. 그는 생활비로 쓰기 위해 가지고 온 원화를 전부 달러로 바꾸기 위해 환전소를 찾아갔다. 그런데 환전소에 1달러짜리 지폐를 제외하고는 다른 지폐가 없어서 전부 1달러 지폐로 바꾸어 숙소로 가져왔다. 환전한 금액을 알고 있지만 불안한 마음에 숙소에서 다시 한 번 얼마인지 세어 보려고 한다. 이때 1달러 지폐를 한 장씩 세어서 M 개 짜리 묶음으로 만들고 이 묶음들을 다시 한 번씩 세면서 M 개 짜리 묶음으로 만드는 방법을 반복하여 환전한 금액 N 원을 전부 세려고 한다. 이때 호근이가 묶음을 포함해 지폐를 센 전체 횟수를 구하여라.

예를 들어 N이 13이고 M이 10일 때, 13달러를 세기 위해서는 1달러씩 총 13번을 세고, 그 결과 10달러가 묶음이 1개 생기고, 3달러가 있다는 것을 알게 된다. 그다음 10달러 묶음을 1번 세야 하므로 총 14번을 세야 한다. 만들어진 묶음도 다시 세야 한다.

입력

첫 번째 줄에 환전한 금액 하고 묶음 M이 주어진다. (2 ≤ N ≤ 100,000, 2 ≤ M ≤ N)

출력

전체 센 횟수를 출력한다.

예제 입력 1

13 10

예제 출력 1

14

예제 입력 2

100 8

예제 출력 2

113