只能對一部分以后再改。

設有n個人圍坐一圈并按順時針方向從1到n編號，從第1個人開始進行1到m的報數(shù)，報數(shù)到第個m人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所剩下一人為止。

輸入多行，每行２個數(shù)，分別表示n和m.

計算每一行中最后剩下這個人的編號．

樣例輸入

復制

10 3

樣例輸出

復制

4