体育课上同学们在玩传球游戏。
nnn个同学编号从111到nnn,按编号从小到大逆时针围成一个圈。一开始球在111号手里,每个人拿到球后会将其传给其右侧的同学,每传kkk次球,传出第kkk次球的同学会被淘汰,他会离开这个圈,原本与他相邻的两位同学变成相邻的。游戏会进行到只剩一人为止。
请你根据nnn与kkk,输出最后剩下的人的编号。
一行,两个整数,分别为nnn与kkk
一个整数,剩下那一位同学的编号
样例输入:
5 3
样例输出:
4
数据范围
2≤n≤2e5,2≤k≤2002 \leq n \leq 2e5 , 2 \leq k \leq 200 2≤n≤2e5,2≤k≤200
样例解释
带下划线的表示当前持球者
开始时:1 2 3 4 5
3号传出第3次球被淘汰:1 2 4 5
1号传出第3次球被淘汰: 2 4 5
5号传出第3次球被淘汰:2 4
2号传出第3次球被淘汰:4
故最后剩下的同学是4号