賀大和他的朋友們參加乙個戶外訓練營。訓練營的專案包括爬雪山、冬泳、孤島生存、綁緊跳、跳傘等極限活動。訓練營規定每天淘汰表現最差的乙個人。最差人選由參加活動的營員們投票決定。最後剩下的乙個人將獲得訓練營提供的500萬大獎。
賀大和他的朋友們不想因為投票傷害彼此的友誼，於是他們決定通過做遊戲來決定每天出局的人選。遊戲規則是這樣的：將賀大和他的朋友們 n個人進行編號，分別從1到n，排成乙個圈，順時針從1開始數到m，數到m的人出局，不再參加接下來的活動。剩下的人繼續參加活動，最後出局的乙個人是大獎獲得者。 請輸出最後乙個人的編號。
輸入資料有多組，每組佔一行，包含正整數n和m（1<=n,m<=10000）。
對於每組輸入資料，輸出大獎獲得者的編號，每個測試例項佔一行。
5 3100 3
4第一輪：3出局 第二輪：1出局 第三輪：5出局 第四輪：2出局91
(解法來自網路）