題目描述

有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下一隻猴子時，這個猴子就是猴王，現在給你n和m，請你輸出最後猴王的編號。

輸入格式

一行輸入兩個整數數值，格式為數值之間以空格分隔。若n=1, 則輸出1。

輸出格式

輸出最後猴王的編號。

Samples

["6,2","10,3","1,3"]

["5","4","1"]

原始資料

• Zero1 題號：a888
• Hydro 題號：Z0888
• Locale：zh_TW
• Display：open