Một nhóm gồm ~N~ học sinh thực hiện trò chơi loại người ra khỏi vòng tròn. Luật chơi như sau: ~N~ học sinh xếp thành vòng tròn, đánh số thứ tự từ ~1~ đến ~N~. Bắt đầu từ học sinh thứ tự ~1~, các học sinh lần lượt đếm từ ~1~ đến ~M~ tính theo chiều kim đồng hồ, học sinh thứ ~M~ bị loại ra khỏi vòng tròn. Khi một học sinh bị loại khỏi vòng tròn, thì vòng tròn thu hẹp lại và bắt đầu từ học sinh còn lại bên trái học sinh bị loại đếm lại từ ~1~ đến ~M~ để xác định học sinh bị loại tiếp theo, cứ như vậy cho đến khi nào trên vòng tròn chỉ còn một học sinh.
Yêu cầu
Cho trước ~N, M~, hãy chỉ ra số thứ tự (ban đầu, khi chưa loại học sinh nào) của học sinh còn lại cuối cùng trên vòng tròn.
Dữ liệu đầu vào
Gồm hai số ~N, M~ ~(2 \le N, M \le 10^3)~ cách nhau khoảng trắng.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là số thứ tự của học sinh còn lại trên vòng tròn.
Ví dụ
Ví dụ 1
INPUT
8 3
OUTPUT
7
Bình luận