U9316.糖果分配

有$n$个小朋友编号为$1$~$n$，按顺序逆时针围成一圈玩糖果分配游戏。游戏开始时，每个小朋友手里都没有糖果。游戏规则是:第一轮从第一个小朋友开始逆时针分发糖果，第一个小朋友发$1$个糖果，第二个小朋友发$2$个糖果，以此类推，每个小朋友依次比前一个多发$1$个糖果。当发到第$m$个小朋友时，糖果数量达到$m$个，该小朋友就会退出游戏。然后将队列中所有小朋友的糖果清零。
第二轮从被淘汰小朋友的左边第一个人开始顺时针发糖果，同样的，第一个小朋友发$1$个糖果，第二个小朋友发$2$个糖果，以此类推，当发到第$m$个小朋友时，糖果数量达到$m$个，该小朋友就会退出游戏。然后将队列中所有小朋友的糖果清零。第三轮从被淘汰小朋友右边第一个人开始逆时针报数……，经过$n−1$轮报数，剩下没被淘汰的小朋友就是游戏获胜者，将获得奖励。
请找出游戏获胜的小朋友的编号。

输入两个整数$n$,$m$

输出一个整数，表示获胜小朋友的编号。

$0<n,m≤1e9$
【样例解释#$1$】
假设编号$1$~$5$的小朋友分别指 $A$、$B$、$C$、$D$、$E$
刚开始为$A B C D E$围成一圈。
第一轮逆时针发糖：$A B C D$发到$4$的为$D$小朋友，出圈。
第二轮顺时针发糖：$C B A E$发到$4$的为$E$小朋友，出圈。
第三轮逆时针发糖：$A B C A$发到$4$的为$A$小朋友，出圈。
第四轮顺时针发糖：$C B C B$发到$4$的为$B$小朋友，出圈。
剩下的$C$小朋友编号为$3$，是获胜者。