Problem A: 击鼓传花

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:59 Solved:16

Description

       小朋友在草坪上玩”击鼓传花”的游戏。n人参加。坐成一圈传递一束花,位置号是下标0到n-1。游戏开始时,0号位置人拿一束花,从0往1方向传,传递花时,一秒传一人击鼓一声。每次击鼓m秒,鼓停时手拿花的人淘汰出圈,花给下一人,重新开始击鼓,一直游戏至最后一人获胜。

       请给出最后一人的位置号下标。

        例如: n=5; m=2
                初始:0 1 2 3 4
                依次淘汰 2-0- 4-1。最后剩3获胜。

Input

参加人数 n 与每次击鼓秒数 m。空格隔开。

Output

最终获胜人的下标。

Sample Input Copy

 9 4

Sample Output Copy

7

HINT

2=<n<=1000; 2=<m<=100;