B. 传球

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

体育课上同学们在玩传球游戏。

个同学编号从,按编号从小到大逆时针围成一个圈。一开始球在号手里,每个人拿到球后会将其传给其右侧的同学,每传次球,传出第次球的同学会被淘汰,他会离开这个圈,原本与他相邻的两位同学变成相邻的。游戏会进行到只剩一人为止。

请你根据,输出最后剩下的人的编号。

输入格式

一行,两个整数,分别为

输出格式

一个整数,剩下那一位同学的编号

样例

样例输入:

5 3

样例输出:

4

数据范围与提示

数据范围

样例解释

带下划线的表示当前持球者

开始时:1 2 3 4 5

3号传出第3次球被淘汰:1 2 4 5

1号传出第3次球被淘汰: 2 4 5

5号传出第3次球被淘汰:2 4

2号传出第3次球被淘汰:4

故最后剩下的同学是4号