Problem Statement

無限人の囚人たちがいる。はじめ、囚人たちは 0,\ 1,\ 2,\ ... と番号が振られている。

次の操作を N 回行う。

• 0 番目の囚人を釈放し、k,\ 2k,\ 3k,\ ... 番目の囚人たちを処刑する。
• その後、残った囚人たちに番号を振り直す。このとき、元の番号が小さい囚人から順に 0,\ 1,\ 2,\ ... と番号を振る。

N 回目の操作で釈放される囚人がはじめに振られていた番号を求めよ。

Constraints

• 1\leq N\leq10^5
• 2\leq k\leq10^5
• 答えは 10^{18} 以下である。

Sample Input 1

4 2

Sample Output 1

7

Sample Input 2

1 3

Sample Output 2

0

Sample Input 3

100000 100000

Sample Output 3

99999