有一只很霸道的猫，捉来好多好多老鼠，然后，这只猫就开始开大餐了。
但为了显得它与众不同，它用了一个很特别的就餐顺序：
它先定好步长k，然后它吃掉第1个位置上的，然后再每隔k只再吃一只老鼠
一轮结束后，它再次从第1个位置开始继续吃，直到最后只剩下一只老鼠为止。
而这最后一只老鼠这只猫会放走，因为它不想破坏生态平衡，它希望这只老鼠，
来年再制造n只。。。。。。（当然它怎么找它的另一半就不管了。。。）
但这群老鼠中，有一只特别聪明，它希望不死，它经过计算，
于是一开始它就站在一个特别的位置上，而最后，它果然没死，被放走了，
你知道它站在哪个位置上吗？
输入：
多组测试数据，每组一行，每行两个正整数n和k (1 <= n,k <= 1000000 )
n和k的意义如描述
输出：
输出这只老鼠站的位置
样例输入：
10 1
6 2
样例输出：
8
5
其它信息：
以6 1为例（0表示这一轮这只猫所吃掉的）：
1 2 3 4 5 6 7 8 9 10
第一轮： 0 0 0 0 0
第二轮： 0 0 0
第三轮： 0
经过两轮后只剩下8号没被吃
以6 2为例：
1 2 3 4 5 6
第一轮： 0 0
第二轮： 0 0
第三轮： 0
经过三轮后只剩下5号没被吃
难度：Easy
喜欢 
顶
难过
囧
围观
无聊
